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In this thesis we describe a type of metric space called an Euclidean polyhedral 
complex. We define a Dirichlet form on it; this is used to give a corresponding heat 
kernel. We provide a uniform small time Poincare inequality for complexes with 
bounded geometry and use this to determine uniform small time heat kernel bounds 
via a theorem of Sturm. We then consider such complexes with an underlying 
finitely generated group structure. We use techniques of Saloff-Coste and Pittet to 
show a large time asymptotic equivalence for the heat kernel on the complex and 
the heat kernel on the group. 
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Chapter 1 

Setup for the Complexes 

1.1 Introduction 

We will study how local and global geometries affect heat kernels on a set of metric 
spaces called Euclidean polyhedral complexes. 

Euclidean complexes are formed by taking a collection of n dimensional convex 
polytopes and joining them along n — 1 dimensional faces. Within each polytope, 
we will have the same metric structure as i?". When we join them, we will glue the 
faces of two polytopes together so that points on one face are identified with points 
on the other face, and the metrics on those faces are preserved. We will require 
that these structures have a countable number of polytopes, are locally finite, and 
have lower bound on the interior angles and edge lengths. The complex formed by 
looking at k dimensional faces is called the fc-skeleton. For instance, the 0-skeleton 
is set of vertices. A 1-skeleton is a graph where the space includes both vertices 
and points on the edges; sometimes this is called a metric graph [23]. Note that 
we can triangulate any convex polytope to obtain a collection of simplices, and so 
this structure is essentially equivalent to looking at a simplicial complex. 




Figure 1.1: Example of a 2 dimensional Euclidean Complex (left), its 1-skeleton 
(center), one possible triangulation (right). 

Let h^{x, y) be the heat kernel on the fc-skeleton. This is the fundamental 
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solution to the heat equation dtu — Au = on the fc-skeleton. It can be used to 
describe the probabihty that we travel from x to ?/ in time t when our movement 
is restricted to the /c-skeleton. 

Theorem 1.1.1. For X a uniformly locally finite Euclidean complex of dimension 
n whose interior angles and edge lengths are bounded below. FixT G (0, oo). There 
exist c,C & (0, oo) such that for any x G X and t < T we have: 

:^<h',ix,x)<^. 

Note that this claims that the heat kernel on the fc-skeleton behaves, up to 
a constant that is independent of where in X we are, like the heat kernel on 
asymptotically when t — > 0. The local behavior reflects the local geometry and 
structure of our space. 

Theorems in Sturm [30] can be applied to Euclidean complexes to show that 
on any compact subset of X^''\ the heat kernel is locally like the one on R'', with 
constants that depend on the choice of compact subset. The essential difference in 
our theorem is that the constants are uniform throughout the entire complex. 

An interesting example of these complexes comes from biology. In a paper by 
Billera, Holmes, and Vogtmann p] they describe a way of classifying distances 
between phylogenetic trees, which are trees that describe evolution of species. One 
can form an Euclidean complex, where each of the faces corresponds to a different 
tree, and one moves through the points in the face by changing the edge lengths in 
the tree. One can then consider probability distributions on this space to determine 
likely genetic ancestry. 

Euclidean complexes are also examples of fractal "blow-ups" , which are infinite 
fractals that are locally nice but globally have a structure with repetition. See 
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Kigami i22j for a description of these fractals. In this setting, our small time 
asymptotic estimates apply. Note that these examples need not be compact. In 
[1], Barlow and Kumagai studied the small time asymptotic of heat kernels for 
compact self-similar sets. 

Another collection of examples can be found by considering metric spaces, X, 
which are acted upon by a finitely generated group, G of isometrics. When we take 
the space and mod out by that group, we obtain a compact set Y = X/G. When 
Y can be expressed as a finite Euclidean complex, then X is an Euclidean complex 
as well. Note that the /c-skeleton of Y will be the (fc-skeleton of X)/G. A simple 
example of this is X = K?, Y = the unit square, and G = T? . A more interesting 
example occurs when G is the free group; there the space is globally hyperbolic, 
but locally Euclidean. With this added group structure, we can describe the large 
time behavior of the heat kernel. We write the heat kernel on a group as ■). 

Proposition 1.1.2. Let X he a locally finite countable Euclidean complex of di- 
mension n and let G he finitely generated group G. If X/G is a complex comprised 
of a finite number of polytopes with Euclidean metric, we have: 

Pt{x,x) ~ ht{x,x) as t ^ oo. 

Our main result says that, up to a constant, the heat kernel will behave the 
same asymptotically as t — > oo on both the group and the complex. By transitivity, 
it will behave the same asymptotically regardless of which /c-skeleton we consider. 

This theorem relates to a paper of Pittet and Saloff-Coste [26]. They show 
that a manifold M which has a finitely generated group of isometrics G satisfies 
supxhf^ {x,x) ~ hf{e,e) for large t. 

In chapter one, we describe our set-up. We provide definitions for the complex 
and skeletons and then define an energy form and a Laplacian on them. In chapter 
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two, we will prove the initial theorem by first showing that a series of Poincare 
inequalities hold, starting with one for balls where the radius of the ball depends 
on the center and generalizing until the result is uniform in space. In chapter 
three, we apply these inequalities to a result of Sturm [29] to yield a small time 
on diagonal heat kernel asymptotic with a uniform constant. We also provide off 
diagonal estimates with constants that depend on d{x, y), but not on where x and y 
are located. We give several examples of heat kernels. In chapter four, we consider 
complexes with underlying group structure. We describe how to compare metrics 
on the complex and those on the underlying group, as well as how to switch from 
a function on a group to one on a complex and vice versa. We then use the metric 
comparison as well as our small time Poincare inequality to compare norms of 
functions on complexes and their group counterparts. In chapter five, we consider 
heat kernels on the group and the complex. We split into two cases; nonamenable 
groups, which have exponentially fast heat kernel decay, and amenable groups. For 
the amenable groups, we look at heat kernels restricted to subsets of our space, and 
then take a F0lner sequence to limit to a bound on the heat kernels themselves. 
In this way, we prove the second theorem. 

1.2 Geometry of the Complexes 

We will take our definitions of polytopes and polyhedral sets from Griinbaum's 
Convex Polytopes [TB] . 

Definition 1.2.1. A polyhedron is a subset of i?" formed by intersecting a 
finite family of closed half spaces of i?". Note that this can be an unbounded set, 
but it will be convex. 
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Definition 1.2.2. A set F is a face of if F = 0, F = iT, or if F = n /sT 
where is a supporting hyperplane of K. H is a supporting hyperplane of K if 
H f] K $ and H does not cut K into two pieces. 

Definition 1.2.3. A point x e X is an extreme point of a set K if the only y, z E K 

which are solutions to x = Xy + {1 — X)z for some A G (0, 1) are x = y = z. That 
is, X cannot be expressed as a convex combination of points in K — {x}. Note that 
the extreme points of K are faces for K. 

Definition 1.2.4. A polytope is a compact convex subset of which has a finite 

set of extreme points. This is equivalent to saying it is a bounded polyhedron. 

Definition 1.2.5. A polyhedral complex X is the union of a collection, X, of 
convex polyhedra which are joined along lower dimensional faces. By this we 
mean that for any two distinct polyhedra Fi, F2 £ ^, 

• Fi n F2 is a polyhedron whose dimension satisfies 
dim(Fi n F2) < max(dim(Fi),dim(F2)) and 

• Fi n F2 is a face of both Fi and F2. We allow this face to be the empty set. 

We do not have a specific embedding for the complex, X; however, we require 
each polyhedra to have a metric which is consistent with that of its faces. 

Note that this definition implied Pi Pi F2 is a connected set. This rules out 
expressing a circle as two edges whose ends are joined, but it allows us to write it 
as a triangle of three edges. This is not very restrictive, as we can triangulate the 
polyhedra in order to form a complex which avoids the overlap. 

Simplicial complexes are an example of a polyhedral complex; the difference 
here is that we allow greater numbers of sides. Note that we allow infinite polyhe- 
dra, not just finite polytopes. 
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Definition 1.2.6. Define a p-skeleton, X'^^\ for < p < dimX to be tlie union 
of all faces of dimension p or smaller. Note that this is also a polyhedral complex. 

Definition 1.2.7. A maximal polyhedron is a polyhedron that is not a proper 
face of any other polyhedron. The set of maximal polyhedra of X is denoted 
^MAx- We say X is dimensionally homogeneous if all of its maximal polyhedra 
have dimension n. Note that in combinatorics literature this is called pure. 

Definition 1.2.8. X is locally (n-l)-chainable if for every connected open set 

U C X , U — X*^"^^^ is also connected. For a dimensionally homogeneous complex 
X this is equivalent to the property that any two n dimensional polyhedra that 
share a lower dimensional face can be joined by a chain of contiguous (n — 1) or n 
dimensional polyhedra containing that face. 

Definition 1.2.9. We call X admissible if it is both dimensionally homogeneous 
and in some triangulation X is locally (n-l)-chainable. 

^ ^ 

Figure 1.2: Examples of a complex which is not dimensionally homogeneous (left), 
one which is not 1-chainable (center), and one which is admissible (right). 

We will be working with connected admissible complexes, and for our purposes, 
we'd like to consider polyhedra that have an Euclidean metric. Let X be an n- 
dimensional complex. When two polyhedra share a face, we require these metrics 
to coincide. For points x and y in different polyhedra, we define the distance as 
follows. 



7 

Definition 1.2.10. Consider the set of paths connecting x to y which consist of a 
finite number of line segments. We can label each of these by the points it crosses 
in the {n — 1) skeleton. Set 7 = {x = Xq,Xi,X2, .-jXk = y} where Xi E {n — 1)- 
skeleton for i = l..k — 1, and Xj, Xj+i are both in the closure of the same maximal 
polyhedron. Then set L{'-f) = X^iLi ^(^j-i; ^i)- We define the distance between 
points in different polyhedra to be d{x,y) = inf^L(7). 

Essentially, we are splitting the path into pieces, and letting the lengths of those 
pieces inside of the simplices be the standard lengths in i?". Since our complex is 
created using closed polyhedra, if the geometry of the polyhedra is bounded, the 
inf will be realized. This will give us a length space; ie, one in which distances are 
realized by geodesies in the space. Discussions of length spaces and other metric 
measure spaces can be found in Heinonen [IHj and Burago, Burago, and Ivanov 

m- 

Definition 1.2.11. Let X = UjPj, where the Pi are the maximal polyhedra. We 
will set the measure of A, a Borel subset of X, to be fJ,{A) = n Pi) where 

/Xj is the Lebesgue measure on Pj. 

Notice that the measure within the interior of maximal polyhedra is the same as 
Lebesgue measure on i?". This means that locally we will have all of the structure 
of i?"; in particular, we will have volume doubling for balls contained in the interior 
of the maximal polyhedra. Since our complex is locally finite, volume doubling will 
hold locally for all points in the complex. 

Definition 1.2.12. An admissible polyhedral complex, X, equipped with distance, 
d{-,-) and measure /x is called an Euclidean polyhedral complex. 
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For brevity, we will often call this an Euclidean complex. A book which de- 
scribes these complexes is Harmonic Maps Between Riemannian Polyhedra 
In it, the authors define these structures with a Riemannian metric and provide 
analytic results on both the complexes and functions whose domain and range are 
both complexes. 

1.3 Analysis on the Complexes 
1.3.1 The Dirichlet Form 

Now that we've defined the space geometrically, we will define a Dirichlet form 
whose core consists of compactly supported Lipschitz functions. 

Definition 1.3.1. A function / on a metric space X is called L-Lipschitz (alter- 
nately, Lipschitz) if there exists a constant L > so that d{f{x), f{y)) < Ldx{x, y) 
for all X and y in X. The space of Lipschitz functions is denoted Lip(X). The 
space of compactly supported Lipschitz functions is denoted Co^^(X). 

Note that Lipschitz functions are continuous. By theorem 4 in section 5.8 of 
[12], for each B,{x) C X -X("^i) and / G Cq'^ (X), / restricted to B,{x) is in the 
Sobolev space W^'°° {B^{x)). This tells us that / has a gradient almost everywhere 
in X — X*^""^). Since jj{X^"~^^) = 0, / has a gradient for almost every x in X. 

We would like an energy form that acts like E{u,v) = Jj^{Vu,'Vv)dfi with 
domain F to define our operator A with domain Dom(A). We can define this in 
a very general manner which does not depend on the local Euclidean structure by 
following a paper of Sturm [31]. We can also define it in a more straightforward 
manner which uses the geometry of X. We do both, and then show that they 
coincide. 



Sturm assumes that the space {X, d) is a locally compact separable metric 
space, /i is a Radon measure on X, and that /i(f/) > for every nonempty open 
set U G X. These assumptions hold both in our space, X, and on the skeletons, 
X^^\ We begin by approximating E with a form defined to be: 

EUu v) ■= [ [ - u{y)){v{x) - v{y)) 2Ndfi{y)dfi{x) 

J X J B{x,r)~{x} 

for u,v & Lip(X) where N is the local dimension. Note that whenever x is in a 
region locally like i?", we have 

N f (u(x)-u(y)f , , , . M2 

r--0 fi{Br{x)} jB(x,r)-{x} d [x, y) 

and so this form looks very similar to E{u,u) = \'Vu\'^dx. 

This form with domain Cq^^{X) is closable and symmetric on L^(X), and its 
closure has core Cq^^{X). See Lemma 3.1 in [31]. One can take limits of these 
operators in the following way. The F-limit of the E^" is defined to be the limit 
that occurs when the following lim sup and lim inf are equal for all u G L'^{X, m). 
See Dal MasojO] for a thorough introduction. 

r — limsup m) := lim limsup inf £"'"(f,f) 

n^oo n->oo v(^L^{X) 

\\u—v\\<a 

r — lim inf m) := lim lim inf inf E'^"{v,v). 

For any sequence {E''"} of these operators with r„ — > , there is a subsequence 
{r„/} so that the F-limit of E"^'" exists by Lemma 4.4 in [31]. These lemmas are put 
together into a theorem (5.5 in [31]) that tells us that this limit, with domain 
Cq^^{X) is a closable and symmetric form, and its closure, {E,F), is a strongly 
local regular Dirichlet form on L'^{X,m) with core Cq^^{X). 
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Alternately, we can define the energy form using the structure of the space. We 
set S{-, •) to the following for / e Co'^(^): 



V"_ \A J -A^M 



Lemma 1.3.2. •) is a closable form. That is, for any sequence 

{fn}'^=i C Cq'^ (X) that converges to in L'^{X) and is Cauchy m || • ||2 + ■) 

we have lim„_oo^(/n, fn) = 0. 

Proof. To show this, we will first look at what happens on one fixed polyhedron, 
and then look at what happens on a complex. Let Xm be a maximal polyhedron. 
Since {/n}^i is Cauchy in the norm, we have 

lim ( ! {f„- fmfdf,) \( [ (V/„ - Vfmfdf,) ' = 0. 

This gives us two functions, / and F which are the limits of /„ and V/n respectively. 
We have / = by assumption. We need to show that F = 0. For almost every 
X, y e Xm and line jxr^y in Xm we have 

/ Vfnd/J, = fn{y) - fn{.x). 

Then we can take the limit as n goes to infinity to get 

lim / Vfnd^l = lim - = 0. 

n—^oo n—^oo 

This gives us lim„_^oo V/„(x) = for almost every x e Xm- 

Since the choice of Xm was arbitrary, this shows lim„^oo V/n (a;) ~ for almost 
every x & X. 

Showing convergence is a bit trickier, as we need to show that we can 
interchange the limit with the sum over the maximal polyhedra. We can do this 
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for |V/„ — V/m| by Fatou's Lemma 



lim V / \Vfn\'d^ 





lim V / |V/„- lim VU?dii 



lim / lim \V fn -V fm\^d^ 



Xm^M 



< 




lim lim / |V/„ - Vfm\^d^i 



0. 



This tells us that the form is closable. 



□ 



We will show that the two energy forms are the same. To do this, we show that 



Lemma 1.3.3. Each function f & Cq^^ (X) satisfies E{f, f) = S{f, /). 

Proof. We can write X as (X — X*^"^^)) U X*^"^-"^); this is a collection of maximal 
polyhedra and a set of measure 0. The interior of the maximal polyhedra is a 
Riemannian manifold without boundary. X is also a locally compact length space, 
and so it satisfies the conditions of example 4G in [30]. This implies it has the 



strong measure contraction property with an exceptional set. Corollary 5.7 in [30] 
says that this then has E{f,f) = S{f,f) for each / G Cq^^(X). The equality is 
shown by approximating the forms using an increasing sequence of open subsets 
which limit to X - X("-i). As C^'^iX) is a core for both E and £, the Dirichlet 



We will explain more clearly where the domain of this operator lies. The domain 
is the closure of Cq^^(X) in the W^''^{X) norm. This domain is a subset of the set 
of functions which are in W^''^ of the interiors of the maximal polyhedra. 



they are the same on the core Co^'P (X); this gives equality on the domain. 



forms are the same. 



□ 
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Lemma 1.3.4. For £, 

c^nx) c c{x) n (ux 

where the closure is taken with respect to the W^'^ norm, ||-||2+^(-, •). denotes 
the interior of Xm- 

Proof. First note that Cl'^{X) C C{X). For any / e Cl'^{X), we have the 
compact subset Y = supp(/). Then / restricted to will be in l^^'^(X^), since 
||V/||2,x^ < ||V/||oo,XM)"(X^nsupp(/)). This tells us 

We now have a containment without the closures: 

As we then close both sides with respect to the same norm, we have: 

c^) c c{x) n (yx^ex^.^ w^'^ixiS) . 

□ 

1.3.2 The Laplacian 

The Dirichlet form uniquely determines a positive self- adjoint operator 

{A, Dom(A)} on where F = Dom(A5) and E{u, v) = {u, Av) for aWu e F and 

V e Dom(A). This is done by defining a collection of quadratic forms, 

Ea{u, v) :— E{u, v)+a{u, v) for a > 0. Then, by the Reisz representation theorem, 

there will be an operator Ga so that Ea{GaU,v) = {u,v) for any u,v in Dom(ii^). 

The set of these operators forms a Co resolvent. One can look at inverses, on 
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the image of Ga- We can then consider A = G^^ — a on the space G a{J^om{E)) . 
One can show that this definition is independent of a. The domain of the operator 
is Dom(A) = Ga{J^om.{E)). It's difficuh to exphcitly state exactly which functions 
are in Dom(A), but the domain is dense in L^(X). See Fukushima et al [H] for 
the full argument; a fine summary of this is done in Todd Kemp's lecture notes 

m- 

Note that this set-up will work on each of the skeletons, and so we can use 
it to define a different Laplacian on each of them. When we define the on a 
k-skeleton, we'll set N = k, integrate over XW, and let m be a k-dimensional 
measure. This technique will define A^ on a dense subset of L'^(X^''^). 

In the one dimensional case, this Laplacian gives us a structure called a quan- 
tum graph. Here, the functions in the domain of the Laplacian should be contin- 
uous and the inward pointing derivatives should sum to zero at each vertex. This 
is known as a Kirchoff condition. A nice introduction to these graphs and their 
spectra as well as a wide variety of references to the literature on them can be 
found in Kuchment |24j . 

In the two dimensional case, this operator is related to results in a paper of 
Brin and Kifer which constructs Brownian motion on two dimensional Euclidean 
complexes. Bouziane [1] constructs and proves the existence of Brownian motion 
on admissible Reimannian complexes of any dimension. It would be interesting to 
determine whether these constructions define the same operator; however, that is 
not our focus. 



Chapter 2 

Local Poincare Inequalities on X 

In this chapter we will show that a uniform local Poincare inequality holds for a 
certain class of admissible complexes. Local Poincare inequalities have appeared in 
[33] and [11] for finite complexes or for compact subsets of complexes. In White's 
article [33j, a global Poincare inequality was shown for Lipschitz functions on an 
admissible complex made up of a finite number of polyhedra. The constant in this 
proof was linear in the number of polyhedra involved, and so it does not extend 
to an infinite complex. A uniform weak local inequality for Lipschitz functions 
was also shown on this finite complex. This too differs from our inequality in its 
dependence on a finite complex. 

In Eells and Fuglede's book [11], they show that for any relatively compact 
subset of an admissible complex, a local Poincare inequality will hold for locally 
Lipschitz functions with a constant that depends on the particular choice of com- 
pact subset. The larger complex itself can be infinite, but the constant in the 
inequahty depends on our particular choice of compact subset. 

We will show the following for / G Lip(X), under some assumptions on the 
geometry of X: 

\\f-fB\\p,B<pPor\\Vf\\p,B 

where fs is the average of / over B, B = B{z, r), r < Rq. Rq and Pq are constants 
depending on the space, X. 

Our result shows that a uniform local Poincare inequality will hold for Lipschitz 
continuous functions on any ball of radius less than Rq, where Rq is fixed and 
depends only on the complex itself, not on the specific choice of ball. We require 

14 
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our complex to be admissible. Our complex can be infinite, but we bound below 
the angles of the polyhedra and the distance between two vertices. We also bound 
above the number of polyhedra that join at a vertex. In both White and Eells and 
Fuglede these assumptions hold because their sets are either finite or relatively 
compact. 

Connections between Poincare inequalities and other analytic inequalities can 
be found in Sobolev met Poincare by Hajlasz and Koskela [T7] . 

2.1 Weak Poincare Inequalities 

We would like to prove a local Poincare inequality for an admissible Euclidean 
polytopal complex. If we look at a convex subset of Euclidean space, this is a 
well known statement. We will show it first in a convex space, and then we will 
generalize it to our locally nonconvex space. 

A note on our notation: often we will abbreviate dfi{x) by dx. Similarly, we 
will write the average integral of / over a set A by £^ fdx. 

Lemma 2.1.1. Let Q be a connected convex set with Euclidean distance and struc- 
ture and Qi,Q2 be convex subsets ofQ. For f G Lip{Q)r\L^{Q), the following holds: 

Jn2 Jni ^ Jn 

Proof. The type of argument used here can be found in Aspects of Sobolev- Type 

Inequalities [28] . 

Let 7 be a path from z to y. The definition of a gradient gives us: 

\f{z)-f{y)\< [\Vfis)\ds. 

Note that if we are in a 1-dimensional space, a convex subset is a line. The desired 
inequality follows from expanding 7 to Q, and then noting that integrating over x 
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and y has the effect of multiplying the right hand side by 
n{ni)n{Q2) < diam(^])(/i(^]l) + /i(^^2)). 

Because z and y are in the same convex region VL with an Euclidean distance, 
we can let the path 7 be a straight line: 

\f{z)-f{y)\< r V/f^ + P^^Vp- 



\y - z\ 

We integrate this over z G ^i^y € To get a nice bound, we will use a trick 
from Korevaar and Schoen [23]. We split the path into two halves. For each half, 
we switch into and out of polar coordinates in a way that avoids integrating ^ near 
s = 0. This allows us to have a bound which depends on the volumes of Vti and 
VL2 rather than Vt. 

First, we consider the half of the path which is closer to y E VL2. is the 

indicator function for Q. 

/ / / \S/f{z + p^^)\Uz + p^^)dpdydz. 

Jnjn^J^ \y-z\ \y-z\ 

We change of variable so that y — z = s9. That is, \y — z\ = s and ||5f| = Note 
that diam(f2) is an upper bound on the distance between y and z. 

/■diam(f2) ps 

/ / \Vf{z + pe)\In{z + pe)s''~^dpdsdedz. 

Ui J S-^-^ Jo Js/2 

We switch the order of integration. Now, p will be between and diam(O) and s 
will be between p and min(2p, diam(f2)). This allows us to integrate with respect 
to s. 

r"diam(f2) /■min(2p,diam(f2)) 



\Vf{z + pe)\In{z + pe)s''-^dsdpd9dz 

f f f'''^'^^''\^,, ,,,, , ^,(min(2p,diam(^])))" -p" , ,^ , 

/ / / \Vf{z + pe)\In{z + pO)^ ^-^ ^—^ ^dpdOdz. 

Jni Js"-^ Jo ^ 



J5"-i Jo J p 

diam(f2) 
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Now we reverse the change of variables to set y = z+p9. Since our integral includes 
an indicator function at z + p9, we have y e 



Qi Jn 



(min(2 1/ — z\. 


,diam(l])))" - 


\y - A 


n 


n\y — z\ 


n-l 



I I ^ :JJ' '-dydz. 



Let's consider the possible values of i^<'^\y-AA^^mr-\y-A\ 

If |y — ^1 < ^^^^^^^ then min(2|y — z\, diam(f2)) = 2\y — z\. This gives us: 



(min(2 y — z\ 


|,diam(l])))" - 


\v - A 


n 2" 


\v - 


A 


In 


\y - A 


In 


n\y — z\ 


n-l 






n\y 


— z\' 


n-l 



< 



2" - 1 , 

\y - A 

n 

diaiii(r))(2" - 1) 



2n 

Otherwise, if ||/ — 2;| > then m.m(2\y — z\, diam(O)) = diam(f2). This gives 



us: 



(min(2 1/ — z\. 


,diam(r])))" - 


\y - A 


1" diam(fi)" - 


\y - A 


\n 


n\y — z\ 


rt— 1 




n\y — z\ 


n-l 



^ gn-i diam(l])" - \y - zl"" 
~ ndiam(Q)"~^ 
.1 diam(Q)" 



< 2 
= 2 



n diam(Q)"' 
„_idiam(0) 



n 

^n-l diam(n) 



Both cases are dominated by 2" ^ ' . We place this into the original integral: 



/ |V/(y)| 
1 Jn 



(min(2|2/ — z\. 


,diam(l])))"- | 


\y - A 


n 


n\y — z\ 


n-l 



^ Jo. 



dydz 



This is an upper bound for 

-ly-zl 



/ / / \Vf{z + p^-^)\In{z + p^-^)dpdydz. 
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We can apply the same argument to the half of the geodesic closest to z E fli, 
after first substituting p' — \y — z\ — p: 



III' \Vf(z + p^-^)\In(z + pfL^)dpdydz 

Jni Jn2 Jo \y -z\ \y- A 

= I I t''^\wf{y + p'^^)\In{y + p'^^)dpdzdy 
Jnjnjk^ \z-y\ \z - y\ 

n Jn 
Combining these with the original inequality, we have 

/ / \f{z)-f{y)\dzdy<2--'^^^^{p{n,)+p{n,)) l\vm\dy. 



□ 



Notation 2.1.2. Let X be an admissible Euclidean polytopal complex of dimen- 
sion n. 

Definition 2.1.3. Let S be a ball of radius r whose center is on a D-dimensional 

face with the property that B intersects no other D-dimensional faces. We define 
wedges Wk of B to be the closures of each of the connected components of 

Note that for any point z in X, a. ball B{z,r) satisfying the above criteria 
exists: for each dimension D, we can take any point z e X^ — X^^~^^ and any 
r < d{z, X^^~^^) and create B — B{z, r) C X. Then S is a ball of radius r whose 
center is on a D-dimensional face, and B intersects no other D-dimensional faces. 
In essence, the wedges, Wk, are formed when the {n — 1) skeleton slices the ball B 
into pieces. This construction tells us that each has diameter at most 2r, as 
each of the points in Wk is within distance r of z, and z is included in Wk- 
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Figure 2.1: Complex with shaded ball B (left); the three wedges for B (right). 

Example 2.1.4. In figure [271.41 we have an example of a 2 dimensional complex 
with a shaded ball centered at a vertex. This ball has three wedges; one for each of 
the two dimensional faces that share the vertex. Note that each wedge is a fraction 
of a sphere. 

Definition 2.1.5. We say that X has degree bounded by M if M is the maximal 
number of edges in that can share a vertex in X^'^\ 

Definition 2.1.6. We say that X has edge lengths bounded below by £ if 

0<i< inf d{v,w). 

Note that having degree bounded by M implies that the maximum number of 
k dimensional faces that can share a lower dimensional face is also M. This tells 
us that sufficiently small balls will be split into at most M wedges. Note that if X 
has degree bounded by M, then X^^^ will as well. When X has degree bounded 
by M, volume doubling will occur locally with a uniform constant. In particular, 
when the edge lengths are bounded below by i the strong statement: 

fx{B{x,cr)) < Mc^fx{B{x,r)) 

will hold whenever cr < i. For balls in X, N will equal n, the dimension of X. If 
we restrict to balls in X^''\ then this holds with N = k. 

To show a local Poincare inequality on X, we will split the balls, which are not 
necessarily convex, up into smaller overlapping pieces which are. We will do this 
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using the wedges. We can use a chaining argument in order to move through B 
from one of the Wk to another. Note that this uses the fact that our space X is 
admissible. We will say Wk and Wj are adjacent if they share an n — 1 dimensional 
face, and let N{j) be the list of indices of faces adjacent to Wj including j. In 
order to create paths which we can integrate over, we need an overlapping region 
between the adjacent faces. For k G iV(j), let Wkj = Wj^k be the largest subset of 
Wk U Wj which has the property that Wk U Wk,j and Wj U Wkj are both convex. 
Then, for each x in Wkj there is a way of describing the rays between x and Wk 
in a distance preserving manner as one would have in i?". This will justify our use 
of the p in the calculation below. 

Figure 2.2: Complex with shaded ball B (left); the two wedges for B and a region 
which overlaps both of them(right). 

Example 2.1.7. In figure [?!l.7l we have a complex and ball with two adjacent 
wedges. The union of the wedges, W\ and W21 is not convex, so we form the region 
W\^2- In this example, both W\ U W\^2 and W2 U W\,2 are half circles. 

Theorem 2.1.8. Let X he an admissible Euclidean polytopal complex of dimension 
n with degree bounded by M. For each z & X there exists r > so that for 
B = B{z,r) and its corresponding wedges, Wij, the following holds for 
f €Uf(X)r\0(B): 

k,jeN{k) \p{Wk) J nfi{Wj^k) 
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Proof. For a given z G X let D be the dimension such that z G X^^^ — X^^ ^\ 
Pick r < d{z, X^^~^^). Let B = B{z,r). For x in we have: 



We would like to apply Lemma [2.1.11 to this; however, B is not necessarily convex. 
We will construct a path from x to y using a finite number of straight lines, where 
each of the line segments is contained in a convex region. For simplicity, we will 
consider x E Wi and y G Wk- It is quite possible that these two wedges are not 
contained in a convex subset of B. We need to use the fact that our space is locally 
{n — l)-chainable by looking at a chain in B — {z} starting at Wi and ending at 
Wk- The pieces of the chain will move us from a point in Wj into a connecting 
point in Wj^i, and then from that connecting point in Wj^i into a point in Wi. 

Formulated more precisely, there is a sequence of indices, cr(l) = i, ...cr(/) = k 
that corresponds to this chain of W's, so that for each j, VTo-y) and are 
adjacent, and none of the indices repeat. We can take points in these regions; 
zi G Wa(^i), Z2 G Wa(i),a(2), ■■■ Z2j-i G W^(^j) and Z2j G W^a(i),<70+i)- Note that each 
pair in this sequence is located in a convex region- either Wa{j) U W^o-(j),o-{j+i) or 
Wo-(i+i) U M/o-(j),crO+i)- The line segments between these points will define our path 
7 from X to y. 




\fi^)-fiy)\ 



l/(^) 



< 



- f{z,)\ + 1/(^0 - f{z2)\ + ... + \f{z2i) - f{y)\ 



l-l 



\f{x) - f{z,)\ + J2 (1/(^2,) - /(^2,-l)| + 1/(^2,) - /(^2,+l)|) 



22 



Since it didn't matter which z^s we chose, as long as they were in the proper sets, 
we can average the pieces over all of the possible z''s. 



We will not want to keep track of the exact path between every pair of regions, 
although in specific examples one may want to do that in order to achieve a tighter 
bound. Rather, it is useful simply integrate over all pairs of neighboring wedges, 
as this will include everything in our path. 



This new inequality will hold for x and y in any pair of Wi and Wk with k ^ i. If 
we expand our notation so that Wi^i = , then this will hold when x and y are 
in the same set Wk — Wi. To integrate over all y e S, we can spht the integral 
into two parts; one where x and y are both in Wi, and then add it to the second 
where y is in one of the Wk ^ Wi. Similarly, we can integrate over x in Wi and 
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then sum over i. 

^TTmlEE/ / / \fix)-f{z)\dzdydx 
+ V V / / -L -L \f{z) - f{w)\dwdzdydx 

+ f I / \f{z)-f\y)\dzdydx 

=E E / / \f{^)-f{^)\dzdx 

+ / \fi^)-fH\dwdz 



j leN(j) 



We can combine this into one double sum by setting x = w and y = w a,s well as 
reindexing so that i = j and I = k. 



\f{z)- f{w)\dzdw. 



k ieiV(fc) 

Applying lemma ITTTT] with Q = WkUWj^k, = Wj^k, ^2 = Wk, and diam(n) < 2r 
to each of the pieces we find: 



k jeN{k) 



|v/(i/)Mi/. 



Note that points in the sets Wk U Wj^k are counted at most 2M times, since each 
of the Wk has at most M neighbors. This allows us to combine the sums to find: 

\f{x) - f{y)\dydx 



l,{B) 




B J B 



This is the desired result. □ 
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Now that we have the inequahty when p = 1, we can use a trick to extend it 
to other values of p. 

Lemma 2.1.9. If for any f e Lip(X) we have: 

||/-/B||i,B<Cr||V/||i,s 

for B = B{z, r) then 

inf \\f-c\\p,B < pCr\\Vf\\p,B and 

c6(— oo,oo) 

\\f-fB\\p,B < 2pCr\\Vf\\p,B. 

holds for 1 < p < oo. 

Proof. Let g{x) — \f{x) — c/|^sign(/(a;) — c/). Note that g is in Lip{X). Then if 
V/ is the gradient of /, we have that p\f{x) — Cf\P~^\V f{x)\ is the length of the 
gradient of g. 

Pick a value of c/ so that gB — j^g{x)dx — 0. (One will exist; we consider gB 
as a function of c/ and apply the intermediate value theorem.) 
Applying our assumption to g^, we have: 

/ \g{x)-Q\dx < C I \Vg{x)\dx 
Jb Jb 

^ C f p\f{x)-Cfr'\Vf{x)\dx. 
Jb 

Now we use Holder to find: 

Jjfix) - cfr'\vf{x)\dx < (^J^{\f{x) - cjrydx^ {J^\^f{x)\u^ '\ 

Since ^ + ^ = 1, we have (p — l)g = p. Combining this with the above inequality 
gives us: 

y \f{x)-c^Ydx\ <pCrij \Vf{x)\Pdx\ . 
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When we take an infimum, we find that 

mi(^J \f{x)-c\Pdx^ ' < (^j \f{x) -Cf\Pdx^ ' . 
When we combine these, we have 

inf 11/ -c||p,B <pCr||V/||p,B. 

c 

In the case where p = 2, it is easy to compute the infimum exactly. Consider 
h{c) = I \j{x)-c\^dx 

JB 

= / f{xfdx-2c [ f{x)dx + c^n{B). 

JB JB 

This is a parabola whose minimum occurs at c = J^f{x)dx = Jb- Its mini- 
mum is the same as that of ^/h(c), and so this gives us 

||/-/B||2,B<2Cr||V/||2,B. 

When p 7^ 2, we can use Jensen's inequality to get the average. We do this by 
noticing: 



j\fB-c\Pdx = \j{f-c)dx\P 
JB 



< -h \ f-c\Pdx. 
This tells us that 

\\f - fB\\p,B < inf ||/-c||p,B + ||/b-c||p,s 

c 

< 2inf ||/-c|Ub 

c 

< 2pCr\\Vf\\p,B. 



□ 
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Definition 2.1.10. We say that X has sohd angle bound a if for each 

z e X(^) - X(^-i) and r < d{z,X^^~^^) the wedges of the ball B{z,r) satisfy 

- /i(r-^(-i)) - 

Note that the right hand side of the inequality reflects the fact that each of the 
Wfc is a subset of an Euclidean ball. 

If we have a uniform bound on the solid angles formed, then the constant in 
Theorem 12 . 1 . 81 will simplify. 

Corollary 2.1.11. Suppose X is an admissible n- dimensional Euclidean polytopal 
complex with solid angle bound a, and f G Lip(X). For each z & X there exists 
r > so that for B = B{z, r) we have 

11/ - /bIIp.b < Cxpr\\S/f\\p,B 

where the constant Cx = "^^"^^^^ depends only on the space X . 

Proof. We need to bound maxfcj6^(fc) (^^ggy + 2^ ^^^^j^l^f J^'"^ from Theorem[2XHl 
Since we will want to bound the ^{Wj^k)-, we need a way to compare its size to the 
volume of the other Wj. We can subdivide the space initially by cutting each piece 
in half in each of the n dimensions, so that there are at most M' = 2"M pieces. 
When the W^. and Wj are adjacent, this tells us that Wj ^. has a volume which is 
larger than min(/i(iyj), Thus ^^^^j+^^J^-"^ < 2. 



To bound j^^y^ we will need the solid angle bound. Combining the solid angle 



AMI 

bound with the factor of 2~" decrease in wedge size gives us the modified inequality: 

/i(W^fc) < 2-Xr"5("-i)) < 

a 

Summing the left hand side of the inequality over k tells us that 

fi{B) < M2"2-Xr"^("-^)). 
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If we multiply the right hand side of the inequality by M2", we have 



a 



Combining these two inequalities, we find that: 



We can substitute these into our constant to get: 



/^(i?) \ 2"r(/xTO + MW^i,fc)) ...... ^M2^ „\2"+V 



2M' max -^^^ + 2 ' , , ; < 2M2" + 2 , 

This combined with theorem 12.1.81 and lemma [2.1.91 gives us that: 

\\f-fB\\p,B< pr\\Vf\\,,B. 



□ 



We would like to extend these theorems so that the radius is not dependent on 
the center of the ball. To do so, we will first show a weaker Poincare inequality, 
and then we will extend it via a Whitney type covering to a stronger version. 

Theorem 2.1.12. Suppose X is an admissible n- dimensional Euclidean polytopal 
complex with solid angle hound a and edge lengths hounded helow hy £, and 



f G Lip(X). When k = 6 { , = + 1 , the following inequality holds for 

\^^2(l-cos(a)) J 

inf y(id{v,w) p 

each z e X and each < r < Rq where Rq := — 



^2(l-cos(a)) 



\f{x) - fB{z,r)\dx <rCweak / \Vf{x)\dx 
B{z,r) Jb{z,kt) 



where Cweak = ^ ■ 

result follows as a weaker version of Corollary 12.1.111 Otherwise, we will need to 



Proof Let z e X and r < , 4r be given. If > r, then the 
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find a point Vk which has the property that it is on a /c-skeleton, and there are no 
other faces in the /c-skeleton that are intersected by B{v, d{v, z) + r). We will do 
this by descending down the skeletons. 

If there is a point within r of ^ with this property, we will use it. 

If not, set To = 3r. Then there is a /c such that the lowest dimensional skeleton 
that is intersected by B[z^ Tq) is X^^^ and X'^'^^ is intersected by B[z^ Tq) at at least 
two points Vk and Wk on two different faces. If these faces did not intersect, then 
they would be at least distance inf„^gjY(o) d{v,w) from one another. This would 
imply that mf^,^^x(o) d{v,w) < 2ro = 6r, a contradiction. Thus those two faces 
intersect in a smaller j'-dimensional face. Call Vj the point on the j-dimensional 
face which minimizes m.m[d{vj,Vk),d{vj,Wk))- These three points form a triangle 
with angle VkVjWk > a, where a is the smallest interior angle in X. Note that 
this angle is bounded by the assumption a < ^^^l^li^ . The triangle that would 
maximize the minimum distance to this new point, mm{d{vj,Vk),d{vj,Wk)) is an 
isosceles one with angle VkVjWk — ol. The law of cosines tells us that for the 
isosceles triangle, d{yk-i WkY = '2d{vk, — cos(q;)), and so for a general triangle, 

My, y.) < d(vk,Wk) < 2rn 
^ ' - i/2(l-cos(a)) - ^2(l-cos(a)) ' 

If this Vj works, we're done. Otherwise, we will have at least two points, Vj and 
Wj within I , ^ + 1 ) ro of 2;. We will repeat the process by taking new r's of 



the form = , = + 1 1 until we have a point which works. Note that 

\ V 2(l-cos(a)) J 

each time we repeat it, we find a point on a lower dimensional skeleton. The worst 
case scenario will have us repeat this n times until we're left with at least one point 
on X^^\ The largest radius that we could require is = ( , ^ = + 11 3r. 
Using this R, we can show that B{v, R) does not intersect two vertices. The con- 
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dition r < —7 — ^-^= yn tells us that it < ^mt ^ .^(zxo d[v,w). As two vertices 



V2{l-cos(a)) 

cannot be closer than the closest pair, B{v,R) contains at most one vertex. 

This construction gives us a center, v, on a /c-dimensional face, and a radius. 



R < I = + 1 3r so that B(v, R) intersects only the fc-dimensional face 

- \^V2(l-cos(a)) J ^ ' ^ ^ 

that f is on. This allows us first to recenter our ball around v and then to apply 



n 

2 



Corollary 12.1.111 to / on B(v, R). Then, as k = 6 ( , = + 1 ) , we find 

\^^2(1-cos(q)) J 

B{v,R) C B{z,Kr). 

\f{x) - fB(z,r)\dx = -—^ — - / / \f{x) - f{y)\dxdy 

^[J^[Z,r)) J B(z,r) J B{z,r) 



L 



B{z,r) H'K'^K'^^ ' J) JB{z,r) J B{z,r) 

^ (J I I \f{x)-f{y)\dxdy 
fi{B{z,r)) Jb{v,r) Jb{v,r) 

fi{B{v,R)) f . , I , 

< [ wmidx 

H[B[z,r)) an Jb{v,r) 

fi{B{z,r)) an J B{z,Kr) 

< Mk^ KT / \S/f{x)\dx. 

an JB{z,Kr) 



□ 



2.2 Whitney Covers 

We would like to strengthen the weak version of the Poincare inequality. We'll do 
this by using a Whitney type covering of the ball, E = B{z, r). Once we have this 
cover, we can use a chaining argument to allow us to replace 



K = 6 , ^ + 1 with 1. 

\^^2{l-cos{a)) J 

Given our set we will consider a collection F of balls such that 
(1) -B G are disjoint. 



30 



(2) If we expand the balls to ones with twice the radius, we cover all of E. 
^Ber'^B — E. 

(3) For any B e F, its radius is tb = 10-^«;-M(B, dE). This implies IQ^kB C E. 

Note that this also tells us that the distance from the center of B to the 
boundary of E is (IO-^k"^ + l)d{B, dE) = {IO^k + l)rB- 

(4) sup^gE \{B e J^\x e 36kB}\ < K. 

Note that the constant k, depends on X but not on the specific choice of E. We 
will show in the following lemma that K is independent of E as well. 

Lemma 2.2.1. Property 4 is satisfied for K < c^^sA^iw^n+i)) ^ ^ 

is a ball 

in X which intersects only one vertex, we have K < M(8(l + 10"^/t))^. 

Proof. Let a point x & E he given. Let B{y, Vy) e ^ be a ball centered at y with 
the property that x e 36KB{y,ry). Then: 

d{x,y) < 36Kry ^36KlO-^K-^d{y,dE) 
< .036{d{x,y) + d{x,dE)). 

When we solve for d{x, y), we have: 



d{x,y) < - 



.036 



d{x,dE). 



- .036 



The triangle inequality tells us that 



d{x, dE) - d{x, y) < d{y, dE) < d{y, x) + d{x, dE). 



We use this to bound d{y, dE). 



1 - .072 
1 - .036 
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Because Vy = {lO'^n + 1) ^d{y, dE), this tells us that the radius Vy is bounded by 



These inequalities hold for any Vy) e with x e 36KB{y, Vy). Each of the 
balls, Sj, will be contained in :— B{x,rid{x,dE)) where ri = (i+io^ «)^^^+-036 ^ 
The By have radius at least r^d^x^dE) where r2 = (1 + lO^/t)"^ il 036 - 
know that the By are disjoint. This tells us that: 

\{B e T\x e 36kB}\ min ^{By) < V fi{By) < n{B^). 

We can use volume doubling to compare the size of min^j^gj^nSx l^i-^y) A*(-Sa;)- 
Note that ri < 2 and 2(i+io3k) < ''"s- This tells us that 
B{x, rid{x, dE)) C B{y, 8(1 + W^K)r2d{x, dE)). 

Combining these inequalities and taking the supremum over x & E gives us: 

sup \{B e T\x e 36kB}\ < c;^j2(8(i+io3«))_ 
xeE 

Note that this only depends on k and Cyoi- When E intersects only one vertex we 
have: 

l^{B^) < M22^(2(l + 10^ K))^i^{By). 
This gives us a more refined estimate. Here N is the dimension of X: 

l3 \\N 



sup \{B e J^\x e 36kB}\ < M(8(l + W^k))^ . 



□ 
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We will first describe properties of this collection, and then we will use them 
to show a Poincare inequality. This is a modified version of the argument found 
in [28]. We can also use this technique to take a Poincare inequality on a small 
ball and extend it to one on a larger ball whenever we have volume doubling. This 
increases the constant involved, so it cannot be done indefinitely, but given a fixed 
radius we will be able to have inequalities that hold up to balls of that size. 

We begin with a bit of notation. Let Bz E he a ball such that z G 2Bz. Note 
that there may be more than one; we will pick one arbitrarily. As z is the center 
of E, we will call Bz the central ball. For a ball, B, call the center xb, and fix jb, 
a distance minimizing curve from z to xb- 

Lemma 2.2.2. For any B E J-' we have 

d{-fB,dE) > ^diB.dE) = ^/€lO%. 
If B' E J-' has the property 2B' fl 7^ 7^ 0, then tb' > ^tb- 

Proof. This first claim will follow from multiple applications of the triangle in- 
equality. Let a be the point in 7^ which is closest to the boundary: 
d{'jB,dE) = d{a,dE). Then we can bound ve: 

d{z, a) + d{a, dE) > d{z, dE) = te 

and we can bound the distance from B to dE: 

d{xB, a) + d{a, dE) > d{xB, dE) > d{B, dE). 

Summing them, we find that: 

d{z, a) + d{xB, a) + 2d{a, dE) > + d{B, dE). 
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As z is on 7b and a minimizes the distance to the boundary, we have 

d{z^ a) + o?(q;, xb) — d{z, xs) < te- Putting this into the inequahty, we find: 

rE + 2d{a,dE) > rE + d{B,dE) 
d{a,dE) > -d{B,dE). 

The second part follows from the fact: 

^d{B, dE) < d{^B: dE) < d{^B n 2B\ dE). 

If a' is the point in 7^ n 2B' and P' is the point in B' that realizes the distance to 
the boundary dE, then we have 

d{'yBf^2B',dE) = d{a',dE) < d{a',XB') + d{xB',P') + d{B',dE) 

< 2rB'+rB'+d{B',dE). 

Combining this with fact (3), we have: 

I 

-IO^kvb < SrB' + lO^KVB' 

1 lO^K 

^ 2(3 + 103.) ^"^^"- 

□ 

For each ball B in we would like to define a string of balls, T{B) , that takes 
B^ to B. Set Bq = B^. Then, for the first point on 7^ that is not contained in 
2Bi, take a ball S^+i in F such that that point is contained in 2Bi+i. As S^+i 
is open, this guarantees that 2Bi (1 2Bi^i 7^ 0. We continue in this manner until 
2Be_i n2B ^0. Then we set Be = B. We label J^{B) = Ul^^Bi. Note that due 
to volume doubling, the chain will be finite. This chain will allow us to move from 
the central ball to any other ball in the cover of E. It is useful because neighboring 
balls are of comparable radii and volume. 
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Lemma 2.2.3. For any B E J-' and any Bi, G J^{B) we can compare the 
radii where rj — rsj in the following manner: 

(1 + io-2K-i)-Vi < n+i < (1 + iQ-^K-^)n. 

We also have Sj+i C 6Sj and Bi C 6Sj+i, and so 

li{6Bi n 6Sj+i) > max{ii{Bi),ii{Bi+i)}. 

Proof. Let Xi and x^+i be the centers of B^ and Bi+i respectively. By our con- 
struction, 2Bi n 2i?j_|_i 7^ 0. This tells us that d{xi, Xj+i) < 2rj + 2rj+i. 

ri+i + d{Bi+i,dE) < {2ri + 2ri+i) + iri + d{Bi,dE)) 
Tj+i + lO^Krj+i < 2ri+i + 3ri + lO^Kri 

^^^^ - 10^^^ = I' +10^ J 

This tells us that r^+i < (1 + 10~^«;~^)ri. By a symmetric argument, we also get 
the lower bound. 

To show set inclusions, we use the fact that 

d{xi, Xi+i) < 2ri + 2n+i < 2ri + 2(1 + 10-'«;-')n. 

Since any point in Sj+i is within distance rj+i of Xj+i, the triangle inequality tells 
us that it is within distance 2rj + 2(1 + 10~^K~^)ri + rj+i < 6rj of Xj. This gives 
us the inclusion Sj+i C 6Bi. The reverse holds by a symmetric argument, and so 
liiQBi n 6i?i+i) > max{/i(i?j), /i(i?j+i)} follows. □ 

Lemma 2.2.4. Given B e and A e T{B) we have B C (IO^k + 9)A. 
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Proof. Let xb and xa be the centers of B and A respectively, and let a be a point 
in 2A n 7b. By I2.2.21 we know that 4r^ > tb- Note that a occurs on the distance 
minimizing curve jb between xb which is the center of B and z, the center of the 
large ball E. This tells us that d{z,XB) = d{z,a) + d{a,XB)- Then 

d{xA,XB) < d{xA,C() + d{a,XB) 

= d{xA,(y) + {d{z,XB) — d{z,a)) 

< 2rA + d{z,dE) - d{z,a) 

< 2rA + {d{z,a) + d{a,dE)) — d{z,a) 

< 2rA + d{a, xa) + d{xA, dE) 

< Ata + {ta + IO^kta) = (10^/t + 5)r^. 

Because all points in B are within < 4r^ of xb, they will be within 

(lO^K + 5)rA + 4r^ = (IO^k + 9)r^ of xa- Thus, B C (IO^k + 9)v4 holds. □ 

We now have a number of lemmas that describe the geometry of the covering. 
We can use these to get an extension of our Poincare inequality. We will do this by 
using this chain of balls to get a chain of inequalities. Our first step is to compare 
the average of neighboring balls in the chain. 

Lemma 2.2.5. For Bi and -Bj+i neighboring balls in a chain J^{B), we have 

T ■ f 

\fGB, - fsBi+il < CweaklSn—^ / \Vf{x)\d^{x) 

whenever f satisfies 
for allBi e J^{B). 



36 



Proof. We can write: 
^i{6Bi n 6Bi+i)\feB, - /6B,+i I 



6Bir\6Bi+i 



< / \f{x) - f6B, \ + \f{x) - f&B,+Ad^i{x) 
J6Bin6Bi+i 

< [ \fix) - hB.Wix) + / \f{x) - Ub.^, 
JGBi JGBi+i 



\dfi{x) 



<CweakQfi[ri |V/(x)|dyu(x) + Tj+i / \Vf{x)\dij,{x] 

< CweakQ^ ( Ti I \Vf{x)\dfl{x) + 2^ [ \V f {x)\dfi{x] 



<Cweak'^8Kri \Vf{x)\dn{x). 



This string of inequalities holds by the triangle inequality, set inclusion, the weak 
Poincare inequality (Theorem I2.1.12p . and the comparisons in Lemma [2.2.3I 

By Lemma [2.2.31 we know that ^{Bi) < fi{QBi fl 6-Bj+i), and so we can rewrite 
this to get: 

KBi)\f&B, - f6B,+r \ < ISnriCweak / \V f {x)\dfi{x) . 

□ 

Recall that we have shown Cweak = ^^""'"^^^^^"'"^ ? in Theorem 12 . 1 . 1 21 for our 
small balls containing only one vertex. 

We are now in a position to prove our main theorem. 

Theorem 2.2.6. Let E be set whose subsets satisfy volume doubling with constant 
Cuoi- Suppose T is a Whitney type cover of E and that f satisfies 

11/ — fuBiWlfiBi < C*vyeaA:/^6rj||V/||l,K6Bi 
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for all Bi G J-'. Then 



[ \f{x)-fEmx)<Por[ \Vf{x)\dfi{x) 



Je Je 



holds where Pr 



— 



Proof. We want to bound \ f — fsl- In order to do this, we will split this quantity 
into two essentially similar pieces, \f — fesj and 1/^; — feBj- At the end of the 
proof, we will show that \ fE — f^B^ \ can be bounded by | / — /esj- Because of this, 
we only need consider \f — /es^l- We will take / minus its average on the central 
ball and put it into a form where we can take advantage of the covering. This 
will involve splitting this further into chains of sufficiently small balls, and then 
applying the weak Poincare inequality to them. After a bit of work, this will give 
us the desired inequality. 

First, we will use the fact that Ubgj^^B covers all of E to split the integral up 
into pieces. 



The first piece can be bounded nicely using the weak Poincare inequality (The- 



The last part of the inequality follows from the fact that 6kB C E (by Lemma 
I2.2.2p . and at most K balls in 6kJF overlap any given point in E. 




orem|ZL12]). 




X] / \f{x)-f6B\dfi{x) < ^ \f{x) - fQsWix) 
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The second piece can be rewritten as: 

- CvoifJ'iB)\fQB - /gbJ- 



BeT 

Now let us consider what happens when we fix B. We have a chain, T{B), 
connecting B to the central ball; we can use this and Lemma [2.2.51 to find: 

£-1 



l/es — f&B-^ I < ^ \ftiBi — feSi+i I 



i=0 

< 

i=0 



y^^CweaklSn—^ / \Vf{x)\diJ,{x) 
Y] Cweak^Sn-^ / \Vf{x)\dij{x). 



A<^r{B) 

By lemma 12.2.41 we know that B C (IO^k + 9) A for any A G T{B), and so 
we have xb = X-bX(io3k+9)a- Multiplying the previous inequality by this, summing 
over the B, and then integrating over E gives us: 



^ BeT 



^ \ f&B - f6BjXB{y)dM 

T 

< / X] 5Z C'w/eafclSfi;^^ / |V/(x)|c//i(x)xB(y)X(io3K+9M(l/)f^/i(z/)- 

^^B<^TA^HB) i^K^) H%nA 

Since the -B are disjoint, we have '^Bej^XBiv) < 1- This allows us to simplify the 
right hand side. We can then integrate. 



< 



Volume doubling gives us: 



/ y^CweaklSn-^ / \Vf{x)\dfi{x)X(103K+9)A{y)dM 
}^Cweakl8K — / V/(x)d/i(x). 
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[X . 



We then use the bound from (4) to see: 

JE 

Putting all of this together and factoring, our original inequality becomes: 
/ l/(^) - hsMM^) 

J E 

< (l + 3CiY°^^(^°''^+^)) KCweakQ^l^-'vE jjVf{x)mx). 

Let \Po = (l + 3C^^J'°S2(io^«+9)^ KCweak^i^l^'^- Then we can rewrite the 
inequality as: 

/ \f{x)-hBAd^{x)<]-PorE I \Vf{x)\dii{x). 
All that remains is to switch from /ge^ to the average on the entire set, /e. 

/ \fE - f6Bjdll(x) = l^(E)\fE - f6B^ 
J E 

= m\j^^jj{x)-hBji^{x)\ 

< I \f{x)-hBMM^) 



E 



< \PorE j^\Vf{x)\dii{x). 
Thus, the Poincare inequality holds on the ball E — B{z,r). 

[ \f{x)-fE\dfx{x) < [ \f{x)-f,BMf^i^)+ I IhB.-fEmx) 
JE JE JE 

< PoTE [ \Vf{x)\dfl{x). 
JE 



□ 



Corollary 2.2.7. Let X he an admissible n-dimensional Euclidean complex with 
degree bounded above by M, solid angle hounded by a, and edge lengths bounded 
below by i. Let E — B{z, r) where r < Rq :— ^. Then 

\f{x) - fE\dfi{x) < For [ \Wf{x)\dfi{x) 

E JE 
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holds for f e Lip(X) n L^(E) where k = 6( , ^ + 1)" and 
Po = (1 + 3M32"(103/t + 9)")M(8(1 + 10^ njy'CweakQf^ ■ 

Proof. Apply Theorem [MH with K = M(8(l + IO^k))" and C^^; = M2". □ 

Corollary 2.2.8. Let X be an admissible n- dimensional Euclidean complex with 
degree bounded above by M , solid angle bounded by a, and edge lengths bounded 
below by i. For f G Lip(X) fl L^i^E) and r < Rq we have 

mi\\f-c\\p,E<pPor\\Vf\\p,E 

c 

where E is a ball of radius r and 1 < p < oo. Note that this implies: 

\\f-fE\\p,E<2pPor\\Vf\\,,E. 

HerePo = (1 + 3M32"(103«: + 9)")M(8(1 + 103/s:))"C^eafc6«:, Cweak = ^f!!!!^^, 
and K = 6( , ^ + 1)". 

Proof. Apply Lemma [2. 1.91 to Corollary 12.2. 7[ □ 

Corollary 2.2.9. Assume p = 1 Poincare inequality \\f — < -Po^^l I V/| |i,_b 

holds for f G Lip(X) fl L^{E) on balls B = B{x,r) with r < R. Assume volume 
doubling holds with constant C^oi for balls with radius less than CqR. Then 

11/ - fE\\,,E < p2Po (6(1 + 3Cll,)Cl!,10-') ^'"'^^'"'^^ TElWflU 

also holds for balls E with radius less than CqR and 1 < p < oo. 

Proof. Note that if E = B{x, |l0^r), then the p = 1 Poincare inequality holds for 
all balls in the Whitney cover dilated by a factor of 6 with k, = 1. We can apply 
Theorem 12.2.61 which gives us 

11/ - fE\\i,E < 6(1 + 3Cll,)CZlO-'PorE\\Vf\U,E. 
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In particular, we can repeat this to show that the p = 1 Poincare inequahty holds 
for balls up to radius CqR with constant (6(1 + 3Clli)ClgilO~^)^ Pq- To 

get the p Poincare inequality, apply lemma I2.1.9[ □ 

Note that bounds on degree M, angles a and edge lengths i give us uniform 
local volume doubling on our complex, X. For any fixed R we can then apply 
Lemma 12.1.91 to Corollary 12.2.91 to get the standard Poincare inequality for 
balls of radius up to R. In general, this cannot be extended to i? = oo; note that 
the constant in the new Poincare inequality goes to infinity as Co goes to infinity. 



Chapter 3 

Small Time Heat Kernel Estimates for X 

The heat kernel, ht{x,y), is the fundamental solution to the heat equation 

dtu = Au. 

Note that our formulation does not have factors of —1 or i, which appear in some of 
the literature. This type of differential equation is parabolic; one way of obtaining 
information about it is through parabolic Harnack inequalities. Sturm [25] shows 
that local volume doubling and Poincare inequalities on a subset of a complete 
metric space imply a local parabolic Harnack inequality on that subset. He then 
uses this to find Gaussian estimates on the heat kernel. The equivalence of the 
parabolic Harnack inequality with Poincare and volume doubling had previously 
been done in the Riemannian manifold case by Grigor'yan [15j and Saloff-Coste 

3.1 Small time Heat Kernel Asymptotics 

We have shown a uniform local Poincare inequality, and our complex is both com- 
plete and locally satisfies volume doubling. This tells us that we've satisfied the 
hypotheses of the following theorem of Sturm [29] which gives a lower bound on 
the diagonal. 

Theorem 3.1.1 (Sturm). Assume Y is an open subset of a complete space X that 
admits a Poincare inequality with constant Cp and volume doubling with constant 
2^. Then there exists a constant C = C{Cp,N) such that 

ht(x,x) > ^ 

42 
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for all X and all t such that <t < p^{x,X — Y). 

Here, p refers to the intrinsic distance. In our complex, this will always satisfy 
pi^i y) > d{Xi y)- Also note that since we have a uniform local Poincare inequality 
and a uniform local volume doubling constant we have the following corollary: 

Corollary 3.1.2. Let X he an admissible n- dimensional Euclidean complex with 
degree hounded above by M, solid angle bounded by a, and edge lengths bounded 
below. For any Rq > there is a corresponding constant C = C{X,Rq) so that 

1 



ht{x,x) > 



CM/i(5("-i))t"/2 



for all X ^ X and all t such that < t < Rq. 

Proof. For each x G X apply IXTTT] to X with Y = B{x, Rq). The distance compares 
easily: p(x, X — Y) > d{x, X — Y) = Rq. Because the constant C in 13.1.11 depends 
only on Cp and A^, we can use the fact that our constants Cp and do depend 
only on the radius of our ball to obtain a universal constant, C. □ 

Sturm [29] also proves an upper bound for the heat kernel; this bound is espe- 
cially useful near the diagonal. 

Theorem 3.1.3 (Sturm). Assume Y is an open subset of a complete space X that 
admits a Poincare inequality with constant Cp and volume doubling with constant 
2^ . Then there exists a constant C = C{Cp,N) such that for every x,y &Y 

\/MB(i,Vr)MB(!/,Vr)) ^ ^ 

where p is the intrinsic distance, R = inf {p{x, X — Y), p{y, X — Y)) , T = min(t, i?^) 
and A is the bottom of the spectrum of the self-adjoint operator —L on L^(X, /i). 
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In general, we can replace A with 0, which increases the value of the right hand 
side. In our setting, we can simplify this a bit more. 

Corollary 3.1.4. Let X be an admissible n- dimensional Euclidean complex with 
degree bounded above by M , solid angle bounded by a, and edge lengths bounded 
below. Then for any Rq we there exists a constant C = C{X, Rq) so that for any 
X G X and t > we have: 

C 

ht{x,x) < 



M/i(^('^-i))(min(t,i?2))"/2- 

Proof. For each x & X apply [STTTSl to X with Y = B{x, Ro). The distance compares 
easily: p{x,X/Y) > d{x,X/Y) = Rq. The d{x,x) terms drop out, as do the A 
terms. Because the constant C in 13.1.31 depends only on Cp and N, we can use 
the fact that our constants Cp and N do not depend on our specific choice of ball 
to obtain a universal constant, C. □ 

Corollary 3.1.5. Let X be an admissible n-dimensional Euclidean complex with 
degree bounded above by M , solid angle bounded by a, and edge lengths bounded 
below. For any Rq there exists a C = C{X, Rq) so that for any x,y ^ X and t > 
we have: 

, , , ^ C / , d\x,y)^ 



M/i(5("-i))(min(t,i?2))«/2 \^ t 

Proof. For each x,y e X apply [3X3] to X with Y = B{x,Ro) U B{y,Ro). The 
distance compares easily: p{x,X/Y) > d{x,X/Y) = Rq. Because the constant C 
in 13.1.31 depends only on Cp and N, we can use the fact that our constants Cp 
and N do not depend on our specific choice of ball to obtain a universal constant, 
C. □ 
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Note that we can rewrite this as a bound of the following form for some con- 
stants C, c: 



ht{X,y) < , . p2XNn/2 ^ ' • 

Corollary 3.1.6. For an admissible n- dimensional Euclidean complex X with de- 
gree hounded above by M , solid angle bounded by a, and edge lengths bounded below, 
on X^'^^ we have 

1 - . I. . ^ - C'/fc 



This holds for all t < and x G X^^\ where Ck depends on Rq, a, M , k, and 
inf^^gj(^(o) d{v,w). In particular, we can take C = max^^i ,„ to have a uniform 
constant for each X^^^ . 

Proof. Apply Corollaries 13.1.21 and 13.1.^ to X^''^ This holds because X'^'^^ is also 
an admissible complex satisfying the same bounds as X. Ck varies slightly in 
each dimension due to the effect of dimension on volume doubling, and hence 
Poincare. □ 

Off diagonal, the lower bound is more complicated. 

Theorem 3.1.7 (Sturm). Assume Y is an open subset of a complete space X that 
admits a Poincare inequality with constant Cp and volume doubling with constant 
2^. Then there exists a constant C = C{Cp, N) such that for every x,y which 
are joined by a curve 7 of length p{x, y) 

, , , 1 i^ P^(^.y) _ct 

nt[x,y) > i^—e t e 

' - C^i{B{x,VT)) 

where p is the intrinsic distance, R = info<s<i(p(7(s), X— F)), andT = min(t, i?^). 
In our setting, we can find a near-diagonal lower bound for any complex. 
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Corollary 3.1.8. Let X he an admissible n- dimensional Euclidean complex with 
degree bounded above by M, solid angle bounded by a, and edge lengths bounded 
below. For any Rq > there exists a C = C{X, Rq) so that for any x,y E X with 
d{x, y) < Rq and t > we have: 

nAx.y) > ' e o. 

If X is volume doubling and has a global Poincare inequality, we can set Rq = oo 
to get: 

ht(x,y) > * . 

Proof. For each x,y E X apply [371.71 to X with Y = B{x,2Rq). Since we have a 
length space, the distance compares easily: p{'y{s),X/Y) > d{j{s), X/Y) = Rq. 
Because the constant C in 13.1.31 depends only on Cp and A^, we can use the fact 
that our constants Cp and do not depend on our specific choice of ball to obtain 
a universal constant, C. □ 



3.2 Examples 

Example 3.2.1. In R^ the heat kernel, ht{x,y) is the density for the transition 
probability of Brownian motion. 



ht{x,y) = 




This is a normal density for y with expectation x and variance 2t. In the probability 
literature, it is common for the heat equation to be written with the time derivative 
multiplied by an extra factor of 1/2 so that the variance is t. See for example Feller 
Volume 2 [I3]. 
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We can think of as an Euclidean complex. This matches our on diagonal 



bound exactly, but it is slightly nicer (by a factor of a/1 + d'^{x, y)/t than our off 
diagonal bound. 

Example 3.2.2. In i?", the heat equation can be solved using either a scaling 
argument or Fourier series. Alternately, it can be thought of as an n-dimensional 
version of Brownian motion. In the PDE literature, the heat kernel is also called 
the Gauss kernel or the fundamental solution to the heat equation. See Evans [12] 
for a derivation. 

1 _ j^-ap 

Note that i?" is also an Euclidean complex, and that this kernel is consistent with 
our asymptotics. 

Example 3.2.3. We can think of a circle of length 1 as a complex consisting of 
three edges of length 1/3 joined in a triangle shape. One can calculate the heat 
kernel in terms of a sum using Fourier series; see Dym and McKean [10] . The heat 
kernel here is 



oo 

e 4* 



* n=—oo 

When X = y, this simplifies to: 

htix, xj = , H ^= > e 4* . 

* * n=l 

For small values of t, the dominant term is This is the same behavior as our 

small time prediction. Note that once t = 1/4 , the ball of radius \ft will be of 
size 1. By this point in time, the asymptotic will cease to be useful. 
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Figure 3.1: Example of a star; here n=8. 

Example 3.2.4. We will look at the heat kernel on a star shaped graph, X, which 
has a central vertex with n edges attached to it. 

When we compute functions on X for a; e e{a,b), we will let x represent 



1. All functions on X are of the form f{x,j) = J2i fii^)^j=i + /(0)/a;=o where 
X e (0, 1] and j = 1,2, ...n. fi{x) represents the value of the function along the 
ith leg, and /(O) is the value at the center of the star. The measure on our star is 
dfi{x,j) = dx. When we write the derivative ^ we will mean the usual derivative 
with respect to Lebesgue measure. ^(0) = 5^i^(0) for functions / which are 
differentiable for each /j on (0, 1]. 

We'll look at a domain where our function has zero derivative at the boundary 
points and has zero derivative in the center. 



Dom(A) = {/ e C{X) : /, e ^^((0, 1]) , and £(0) = 0, £(1) = 0}; we will be 



d{x,a). For example, a would be 0, the midpoint would be |, and h would be 



using an 



norm on this space. 



The symmetric set of eigenfunctions are cosine on every leg: 
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or, when k = 0, they are a constant on every leg: 

^o(x) — —= for a; e Cj, i — l..n. 
\Jn 

These functions have derivative zero at each vertex and are continuous at the 
central vertex. The coefficients are chosen so that they have an I? norm of 1. 

Note that if we look at the product of these for points x and y on the star 
(regardless of which leg they occur on), we have 

2 

$fc(a;)$fe(7/) = — cos(/c7ra;) cos(/c7r7/) 

— — (cos(A;7r(x — y)) + cos(A;7r(x + y))) . 
n 

If we sum e~'^^*$(x)$(y) we find: 

- + - e"^'"'^''* (cos(A;7r(x - y)) + cosf/cvrfx + y))) 

k=l 

= — ^ e"^''''^^* {cos{kn{x - y)) + cos(/c7r(x + y))) . 

k=—oo 

In order to simplify this, we will use Jacobi's identity (see Dym for derivation): 

oo oo 
k=—oo k=—oo 

Because this sums to a real number, we can rewrite it as: 

oo 2 °° 

J2 = V2^ e-'"'''^cos(27rA;a;). 

A;=— oo A;=— oo 

This gives us: 

^ oo 

— e"^'"')''* (cos(A;7r(a; - y)) + cos(A;7r(a; + y))) 

k=—oo 

1 °° / 9 

Ef _(x-y-2kf_ 
I e 4t + e 



2n\/7rt , 

fe=— oo 



We will also have ones that form an n — 1 dimensional basis on the legs. These 
are the "odd" eigenf unctions. These will be either sine or along the legs. Since 
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sin(O) = 0, they will be continuous at the center. We require the derivatives at the 
vertices to be 0, and so the possible sine functions are sin ^^^^^^x^ . Note that 
they must be normalized according to an LP' norm; this means that X^iLi l^i ~ 1' 
where the hi are the coefficients. Since they will need to have derivative zero at the 
central vertex, we will need X^ILi ~ ^- '^^^ combination of these two restrictions, 
along with the fact that these eigenfunctions must be orthogonal to one another, 
determine the coefficients. 

For i — 1... |_f J we have eigenfunctions of the form: 



sm I ^—ir^xj for X G 62^-1 



^•^ f (2fc+l)71 

• / (2fc+l) 

sm ' -^^ - 



-x^ for X G €21 



\ 2 

otherwise. 



These functions are trivially orthogonal to one another. The factors of ±1 give us 
derivative at the center. 

For i — l...[f J — 1 we have: 

sin ^ (2^+^)^ 3;j for x G e^-, j = 1..2i 



$fc,LfJ+i(a;) 



sin f ^^^ii^x) for X G e,-,7 = 2i + l,2i + 2 

otherwise. 
In the case where there is an odd number of legs we have: 



, ^ sin ( ^^V'^'^ x\ for a; G e.-, 7 = l..n — 1 

-{n - l)^^= sin { ^^^x) for x G e„ 



^k,n-l{x) 



Note that edges 2i and 2i — 1 have constants with the same sign, which forces 
the functions to be orthogonal to the first set. The pattern of + and - allow them 
to be orthogonal to one another. The other factors guarantee that the derivative 
at the center is zero. 
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If we look at the product of the $fe for points x and y on the star, we have 
= csm ^ — ^a; sm ^ TT-'—y 



' cos {{2k + l)7r^^ ) - cos [{2k + l)7r^ + ^ 



2 V V' 2 y V 2 

If we sum these "odd" eigenf unctions, multiphed by ' *^ we have: 

E e-^^*| (cos ((2;t + l)7r:^) - cos [{2k + l)7r^^^ 

We can rewrite the x — y terms as follows; a similar calculation will work for the 
X -\- y terms. First we add in terms with 2k. We note that cosine is an even 
function, and so we can extend this to negative k. We also have the zero term, 
since it will cancel between the two sums. 

QO 



fc=0 ^ ^ 

+ E e-^-'^n^-cos ( 2kn^y-) - E e-^^'^n^-cos ( 2kn^-^) 

k=i 2 V 2 y 2 V 2 y 

00 / \ 00 

^ J2 e-(^'^)'i - cos ( kn^^ ) - E e"^'"^'*- cos {k7r{x - y)) 

k=l ^ ^ fe=l 

00 ^ \ 00 

= E e-e^-^^i^cosf^-Tri^j- E e-(^-^^*|COs(M^-y)). 

fe=— 00 k=—oo 

We will apply Jacobi's identity to each of the sums. The first sum yields: 

00 ^ \ 00 (^~^- 

£ COS (2*.^) ^ -i= Y.-^ 

00 

E 



fe=— 00 ^ ^ 4-\/27r5 fe=— 00 

00 



C (x-y-4fc)^ 



2^t ^ 

K=—00 



The second sum gives us: 



4 V e-(^^)^*cosf2A;7r:^U^ V ■ 
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Similarly, for the x + y terms we have: 



e ^*-cos[ (2A; + l)7r^ 

k=l ^ ^ 

oo oo 

e s H _ \ 



2V7Tt J-^ 4V7ri ^ 

re=— oo K=— oo 

To get the heat kernel, we sum the e~'^^*$(a;)$(y): 

, , s 1 / (x-y-1kf {x+y-2k)'^ 

oo 

C 



2v^.£:'oo 



4t — e 



oo 

C 



4t — 



fe=— oo 

Note that the value of c depends on which edges x and y are on. If they are on 
the same edge, c — 2(l — ^). li x and y are on different edges, then c = — |. 

We are now in a position to see what happens on the star near t — 0. On the 
diagonal, the heat kernel will limit to infinity as t goes to zero with the following 
asymptotics: 

1 



ht(0,0) 



n\/7rt ' 



ht{l,l) ^ ^L, and 

VTTt 



ht{x,x) — ^ for x 7^ 0, 1. 

2 VTTt 



To determine what happens for t near zero when we have two different points, 
we need to consider the relative positions of x and y. We know that the heat kernel 
will limit to zero as t goes to zero. Without loss of generahty, we will look at when 
d{x,0) < d{y,0). 

When X — and y 7^ 1, the k — terms will dominate. They give us: 

1 _yl 

ht{0,y) ~ — i=e «. 
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When X = and y = 1, we will only have terms involving e~4t contributing. 
After cancellation, this gives us: 

, / X 2 _i 
ht{0, 1) — =e «. 



When X 7^ 0, the dominant terms will involve e 4t . If the coefficient for 
those terms is zero, we then have e s instead. The relevant terms are: 

^ . /2 \ 1 _(£±i)^ /2 \ 1 (.-1)^ 
riAx, 1 c — =e « + — \- c ] — —e « and 

^, , /2 \ 1 /2 \ 1 (.-y)^ ^ 

nAx, y) ~ c — =e « -|- — \- c \ — —e « for x y. 

When X and y are on different edges, c = — ^, and so all of the terms with coefficient 
^ + c disappear. Note that the notation gives us d{x, y) — x + y: 

2 (x+i)'^ 
ht[x, 1) Ri — y=e « for x 1, and 



1 _ 

ht{x,y) ^ — =e 4t ioYx^y,y^l. 
ny'Kt 



When X and y are on the same edge, | + c= | + 2(l — =2. This gives us the 
same asymtotic as in R. 

1) — ^e~' ^ and 

VTTt 



zy Tit 

Example 3.2.5. Consider the graph consisting of two central vertices which are 
joined by one edge with edges coming off of them. We will calculate the behaviour 
of the heat kernel between the two central vertices for small times. 

Consider two star-hke graphs joined together by a central edge, e{vi,V2). The 
star centered at Vi connects to n edges in addition to the central edge. These are 
labeled e{vi,Wi) i — l..n. For the star centered at V2, there are m such edges 
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•We 



Figure 3.2: Example of two joined stars with labels; here n=7 and m=3. 

which are labeled e{v2,w'^ i — l..m. This graph has three different types of 
eigenfunctions. When we compute these functions for x e e{a,b), we will let x 



m — l + n — 1 dimensional space. The corresponding eigenfunctions are of the form 
c{e{v, w)) sin(^^^ii^x) on the edges e(f i, Wi) and e{v2, w'^) and are on the central 
edge, 6(^1, ^2). Since each eigenfunction is zero on the central edge, they will not 
contribute when we compute ht{x, y) for x e e{v\, V2}. 

The second kind correspond to eigenvalues of the form (/ctt)^. When A; 7^ 0, 
these are ■^-j^=^cos{kTTx) along each edge in the graph, with sign chosen to 
preserve continuity. We write them: 





sgn(cos(A;7r)) 



V^n+n+T 



cos(fc7rx) for x e e(vi,V2) or e(wi,Wj) i = l..n 



cos(A;7ra;) for x e e{v2,Wi) i = l..m. 



The product of this function with itself at the vertices v\ and V2 is 



2 



cos(A;7r). 



m + n + 1 



When A; = 0, we have (^q{vi)(^q{v2) 



1 



m+n+l ' 
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If we look at the sum of $fc('yi)'^'fc(^2)e~'^'^'^^*, we can write it as follows: 
Y.Mvi)^k{v,)e~''-'' = ^ . + E ^ ^1 cos(fcvr)e-^^-^* 

k=0 k=l 

^ oo 

= y cos{k7i)e-''"-"\ 

m + n+l 

k=—oo 

The third kind are more complicated. They are of the form 

f{x) = ci(e) ^sin ^v^(l - x)j + C2(e) sin 

along each edge, where ci(e) and C2(e) will depend on the edge e; see [25]. For 
these to be in the domain, they must be continuous and have zero derivative at 
each vertex. We have 2(m + n + 1) constants Cj(e) to determine, as well as the 
possible values of A. 

To guarantee continuity, we need the function to have the same value at vi 
regardless of which edge we're considering. To get this, we set 

ci(e{vi,Wi)) = ci(e(fi,f2)). 

Similarly, for continuity at V2, we need 

ci{e{v2,w'i)) = ci{e{vi,V2))c2{e{vi,V2)). 

This brings us down to m + n + 2 different Q(e) that we need to determine. 
Now we need zero derivative at the vertices. Note that for an edge e 

/'(x) = -\/Aci(e) ^— cos (^VX{1 — x) j + C2(e) cos ^V^xj j . 

For edges of the form e{v, w), we find that setting C2(e(f , w)) = — 7^-7=^ will al- 

COS I V A 1 

low / to satisfy f'{w) = 0. For f'{vi) = 0, we need C2(f 1, ^2) = ^""'"^cp"^ Jx)^'^ " • 
now have only two things that can be used to determine our function; Ci(e(f 1, ^2)) 



56 



and A. Varying the value of 01(6(^1, ^2)) will multiply the entire function by a 
constant. We'll need to determine A in order to have /'(V2) = 0. For this, we need 
to solve 

(n + 1) cos2 (y\^ 



\/Xci{e{vi, V2)) m- 



n 



[ - cos + 1 — ^ 

\^ ^ ^ cos(v^)y 



COS \^y\ 

( (n + 1) cos2 f v^) 

+ (-1) I -1 + ^ ^ cosf^ 

COS ( -s/Aj 



0. 



The (—1) comes from the fact that we want the sum of the inward pointing deriva- 
tives along the edges to sum to zero. We can simplify this to: 



m ^-(n + 1) cos^ [yt^ + 2n + 1 



n 



COS' 



(^) 



n + 1 



(n + l)cos^ (^)) 



0. 



This can be written as a quadratic equation in cos^ (^^) ' ^^^^ solved, the only 
possibility for cos^ ("^j t*^' ^] ^'^^'^ (^^) 



(m+l){rt+l) ■ 

Finally, we set ci(e(fi,V2)) so that ||/||2 = 1- This holds when 

Ci{e{Vi,V2)) = • 

Putting all of this information together, we find that the third type of eigen- 



function has the form 



^ m(m+l) 
m+n+1 



(^sin (VA^(1 - X)) + ^"^'l^^'j^^"" sin ^Y^x) 



for X G e(f 1, V2) 



(^sin {VX~k{l -x)) + sin (v^x)^ 



^ m(m+l) 



m+n+1 

for X G e(fi,Wj),i = l..n 



^m(m+l) ((n+1) cos^ (^A^) -n) / . 

7 — ^ 

COS ( \/Xk ) (m-f-n+ 1 ) 



(^sm (V^(l - x)) + sin (V^x)^ 



for a; G e(f2,w9,i = l..m. 
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These eigenfunctions correspond to eigenvalues A^, where 
cos^ (y/Xk) = • Let a/Aq be the square root of the eigenvalue in (0, |). 

All other are of the form a/Aq + and —y/Xo + kn, where is a positive 
integer. When k is even, the cosine is positive; for k odd, cosine is negative. 

When we look at the product of and $^('^^2); this expression simplifies 

greatly. 



^k{vi)^k{v2) = - sgn (cos (v^)) -y====^^ -. 

V V // ^(m + l)(n + l)(m + n + I) 

We then know that the sum of ^kivi)^k(v2)e~^^^ is ^ multi- 

^ ^ ^ ^ ^(m+l)(n+l)(m+n+l) 

plied by the following: 



- sgn (cos (a/A^)) e 

00 

g-((2fe+l)7r-v^)2t _ g-((2fc+2)7r-v^)2t _ g-{2fc7r+v^)2t _^ ^ 

fe=0 

00 

g-(v^-(2fc+l)7r)2t _ g-(v^-(2fc+2)7r)2t _ g-(v^+2fc7r)2t _^ ^ 



fc=0 

00 

-((2A:+l)7r-v^)2t _ -((2fc+2)7r-v^)2t _ -{2fc7r+v^)2t , ((2fc+l)7r+v^)2t 



k=0 

00 

_l'./T^_9^..^^2 



E 



g-(v^-(2fc+l)7r)^t _ g-(vO^-2fc7r)-^t 



fc= — 00 



We can sum $(fi)$(t'2)e over all of the eigenfunctions to find an explicit ex- 
pression for the heat kernel at (fi, ^2). 



— (± 

n + 1 I ^ 

\K = — OC 



ht{vi,V2) = ^ I > ' e '''^'*cos(A;7r) 

m + " 



00 



/ mn ^ (^__(2fe+l)^)2t _ (^_2fc7r)2t 

V("' + i)(« + i)L£'^ »fl 

We can rewrite this using Jacobi's identity (see Dym [lOj). The identity is: 

00 2 °° 

- '"'"''^ . /nZTZ -2TT^k^s „2mkx 



J2 e- - =V2^sJ2 e-^-'^'^e^ 
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Because the left hand side is a real number, we can rewrite the e^"^^^^ on the 
right hand side to obtain: 

oo „ oo 



J2 e-"^ = V2^s ^ e-2-'^'^cos(27rA;x). 

k=—c>o k——oo 

We can apply this identity to the three series. For the first, we use the reverse 
of the equality with x — \ and s = | in the right hand side. This gives us: 

oo ,00 



^ e-^^^^*cos(A;7r) = -l= J] 

t> ' i-i*- 



e 4t . 

fc=— 00 V " 

In the second, let x — ^^'^ and s = This gives us 
{x-kf _ (^>+n-2nk)^ - ^ + (1 _ 2A;)7r)2t. When we put that into the identity. 



2- (2-)^2^^ 



we have: 



00 00 

^ ^_(yA^+(i-2.).)^t ^ i e-^cos(fc(0;; + 7r 

fc=— 00 fc=— 00 



Note that ^^^_^e-(^-(2fc+i)'^) * = e-(^+(^-2'=)-) * by reindexing, and 

so this is a way of rewriting our original sum. 

For the third, we use x = and s = which, by a similar computation, 
gives us: 



K = — 00 fe = — 00 

We can combine these three to rewrite ht{vi,V2) as follows: 

1 1 

m + n+1 

+ 

We can use the angle sum formula for cosines to see that 

cos (jiy/Xo + kiT^ — sin (ji\/\oj sin {kn) + cos cos {kn) 



^H^^i>^2 = — - — — T^= >^ e « 

m 4- T7 4- , \ 



\k=—oo 



]l {m + 7)in + l) l E (cos (/c + /ctt) - cos (/c,/A^)) j 



cos (/ca/Ao^ cos (/ctt) 
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As cos (/ctt) = 1 for even and —1 for k odd, the term cos (/c\/Ao + /ctt) — 
cos (/^;^Ao) reduces to for even k and —2 cos (ky/X^) for odd k. This allows 
us to write: 



1 1 (2fc+i)^ / ^/rlm COS ((2k + l)^/\o) 



m + n + 1 ^f--^ \^ ^(m + l)(n+l) 

When we consider the limit as t approaches 0, the A; = and k — —1 terms will 
dominate. By symmetry, these terms are equal. This gives us the approximation: 

s/rrm cos ( v^A^) 



ht(yx,V2) 




v/(m+ l)(n + 1) 



imn 



(m+l){n+l) 



^(m + l)(n + 1) 

(m + l)(n + 1) ^Trt' 
Note that when m = n = we have a line; this is the correct asymptotic there. 
Similarly, when m = n = 1, we have a line of length 3. This works out there too. 

We can also find the on-diagonal asymptotic at one of the central vertices. 
Here we have 



m + n + 1 



and 



= / ' sm^ ^A, 

\/m + n + 1 



(m + n + l)(n + !)■ 
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Using the same style of manipulations as before we find that ht{vi, vi) is 



oo oo 



^ ' ^ m + n + 1 (m + n + l)(n + 1) ^ 

We can use a Jacobi transform here with a: = 0, t = 2s in the first sum and x = 
and t = ttq- in the second to obtain: 

OO / \ 

1 X ^ / m A~\ \ 

ht{vi,vi) = - y IH — cos(2A;VAo) e 



k=—oo 

As t approaches zero, the k terms also approach zero. The dominant k = 
term is 

1 f ^ ^ fn \ 1 



{m + n + l)y/Trt \ n + lj {n + l)^/^Ti' 
This is the same asymptotic as we have on a single star whose center connects to 
n + 1 edges. This is not surprising, since small values of t correspond to the local 
geometry of a space. 

Example 3.2.6. The heat kernel on an interval is messier than that on a line. 
Dym [TDj calculates it for -^u — |Am = on the interval [0, 1] to be: 

oo 

Pt(a;, y) = 1 + 2 e~" cos(n7ra;) cos{mTy) 

n=l 

E_ (x — y — 2n) 
e 2* + e" 



n=— oo 



We would like to have the heat kernel for — A-u = on [0, L\. We can find it 
by noting that if x) is a solution to — = on the interval [0, 1], then 
u{t, x) = cu{at, hx) has derivatives 

^— -u^ (t, x) = ( ca—u^ {at, hx) 

and 



dt n \ dt 



(Att)(t,x) = {cb'^Au){at,bx) = { 2c6^^m j {at,bx). 
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Then {■^u){t,x) — {Au)(t,x) = when a = 26^. We change the interval length 
by setting b — j^. This gives us pt{x,y) — cp^(^, The constant c is used to 
normalize so that pt{x,y)dx = 1 holds for each t > 0. Since this integral is 
lo ^P^ih l)^^ = cp2^{z, l)Ldz = cL, we have c= j;. 
We can write this as 



Pt{x, y) 



E 



(x-y-2nLy 
4t 



+ e- 



4t 



This description allows one to look at terms with n near to find the small time 
asymptotic. 

Note that for L = 3, x = 1 and y — 2 we have: 

1 (-1- 



Pt(l,2) = 



E 



_(3-6ny 



When t is small, this behaves like the first n — term: 



1 

-.e 4* . 



2V7ri 

This is consistent with the asymptotic for the two star case when m — n— 1. Note 
also that when L = l, a; = 0, 7/ = l that this gives :^e~3t which is consistent 
with the star with one edge. 









t- 






















V— 










V- 








n 





Figure 3.3: A subset of the three dimensional grid. 



Example 3.2.7. Complexes can have an underlying group structure. For example, 
Z^, the group consisting of triplets of integers, can be used to create a 3 dimensional 
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complex by connecting a cube, [0, 1]^, to itself where each pair of triples which differ 
by one by a line segment. This grid is the 1-skeleton, and the points in the group 
form a 0-skeleton. We can use the 1-skeleton to create a space that looks like a 
bunch of empty boxes by filling in the faces formed by loops of four edges. This is 
the 2-skeleton. If we then fill in the boxes in the 2-skeleton, we'll have a 3-skeleton, 
which is R^. Locally, we've shown that if ht is the heat kernel on the fc-skeleton, 

1 ^ C 
Ct^ - ^^'^'^^ - (min(t,i?2))fc/2 

for all X G X and all t such that < t < -Rg. 

We prove in chapter 5 that the heat kernel on each of these k-skeletons globally 
behaves like the heat kernel on R^. 

Example 3.2.8. There are also complexes with underlying group structure whose 
geometry is not globally Euclidean. Let G be the free group on two elements; this 
is a group of words formed by letters a and b and their inverses and b^^ where 
the only cancellations are aa~^ = a~^a = 1 and bb^^ = b^^b = 1, and a and b don't 
commute. Let Y be the complex formed by three squares joined into an L shape 
(see Fig. 13.41) . We have a larger structure X which has copies of Y connected to 
each other via the group G. That is, each copy of Y will be connected to four other 
copies of Y; the top of the L connects to the bottom edge of the lower left square 
of the L, and the right of the L connects to the left edge of the bottom square. 

Note that we can not iso metrically embed X into R^. The stretching of the 
edges in Fig. 13.41 is to allow you to see distinct edges and vertices. This structure 
globally it acts like a hyperbolic space, but locally it is Euclidean. 

For a small ball with R < .5, we have a two dimensional circle (possibly missing 
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Figure 3.4: Y (left); Y (darker shading) and its four surrounding copies (lighter 
shading) (right) Each of the edges in these pictures should be interpreted as having 
length 1. 

a wedge) whose volume is ~ nR"^. For t < .5, corollary 13. 1 .61 tells us: 

htix, X) ~ -. 

For a given copy of Y, there are four neighbors, each of which has three 
additional neighbors. For a ball of radius R > 1, there will be approximately 
1 + 4 + 4(3) + ■ ■ ■ + 4(3^) ^ 2(3^+1) copies of Y. This tells us that for large R, 
we have exponential volume growth. In particular, this group is nonamenable. We 
define this in chapter 5 and show that the large time behavior of the heat kernel is 

sup ht{x, x) ^ Coe~*^'^^. 



Chapter 4 
Setup for Groups 

A finite product of elements from a set S is called a word. If a word is written 
siS2...Sk, we say it has length k. 

A finitely generated group is a group with a generating set, S, where every 
element in the group can be written as a finite word using elements of S. Although 
for a given g E G it is computationally difficult to determine which word is the 
smallest one representing g, such a word (or words) exists. If this word has length 
k, then we write \g\ = k. 

We define the volume of a subset of G to be the number of elements of G 
contained in that subset. We write l-B^I to denote the volume of a ball of radius r, 
Br '■= {9 ^ G : \g\ < r}. For groups, volume is translation invariant, and so we do 
not lose any generality by having it centered at the identity. 

For a function / which maps elements of a group to the reals, we define the 
Dirichlet form on i\G) to be E{f, /) = ^ Z,eG Eses Ifid) " fi9s)\'. 

Although we'd need to specify directions if we were to define a gradient, we 
can define an object which behaves like the length of the gradient of / on G. We 
write this as |V/(x)| = ^JJ^^ ^ses ^ fi^^)]"^- Notationally, this means that 

Discrete norms restricted to a subset A G G are written as 
||/IUa= (E.eA 1/(^)11 When A = G, we will write \\f\\,,G. 

One can show a Poincare type inequality on a volume doubling finitely gener- 
ated group. The arguments used in this can be found in [7|. 

Lemma 4.0.9. Let G be a finitely generated group with generating set S . For any 
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f : G ^ R, the following inequality holds on balls Br-' 

\ r\ 

If the group is volume doubling, this is a weak Poincare inequality on balls for 
p = 1: 

Proof. Let G be a finitely generated group with a symmetric set of generators, S. 
Let Br be a ball of radius r; for brevity, we will not explicitly write the center. We 
can write the norm of / minus its average as follows. 

For each y e Bj., there exists a, g e G with \g\ < 2r such that y — xg. We make 



this substitution and sum over all e G with \g\ < 2r. 

E E - ^ E E - 

' xeBryeBr ' xeBr g:\g\<2r 

= E El/(^)-/(^^)l- 

g:\g\<2r xeBr 

We will begin with the innermost quantity, and then simplify the sums. We can 
write g = Si..Sk as a reduced word with k < 2r. We rewrite the difference of / at 
X and xg by splitting the path between them into pieces. 

\9\ 

\f{x) - f{xg)\ < E \f{xsi...Si_i) - f{xsi...Si)\. 

i=l 

We fix g and sum over all x & Br- 

\9\ 

E i/(^) - /Ml < E E i/(^«i-«-i) - f{^^i-^i)\ 

X^Br x£Br i=l 

\9\ 

= E E \f{xsi...Si-i) - f{xSi...Si)\. 

i=l XEBr 
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We can change variables by letting z = xsi...Si-i. Note that |a;si..Si_i| < 3r as 

i < 2r. Then z e B^r- 

\g\ \g\ 

i=l X^Br i=l Z^B-^r 

Since Si G S, we can sum over all s G S instead of the Si in g. To do this, we 
must account for the multiplicity of the Sj. We could have at most \g\ copies of 
any generator; \g\ < 2r, and so we will multiply by 2r. 

E E - ^ 2rE E - 

i=l zeBzr S&S Z^Bzr 

Jensen's inequality allows us to rewrite this in terms of the gradient. 



2^E E ^ 2r E .pi7^Ei/(^)-/(^^) 

= 2r E V^|V/(;^)|. 



zeBsr 

We'll use this calculation to get the desired inequahty. We now have 



Ei/(^)-/Mi<2r E V\s\\^m\- 

x£Br zeBsr 

Dividing by \Br\ and summing over the g gives us 



\Br\ \B,, , 

' c/:|c/|<2rxe-Br ' ' g:|g|<2r 26-83^ 



\-\ E Ei/(^)-/(^^)i ^ ^ E E2^^^iv/(^) 

7:|g|<2r zeBa^ 

E 1^(^)1- 



\B2r\ 



zeBsr 



This reduces to 



||/-/Bj|i,B.<^2rv^||V/||i,B3.. 

\ r\ 

Note that in general, ■'j^ will depend on the radius, r. If the group is volume 
doubling, this gives us a weak Poincare inequality. 

11/ — /Srlk-Br ^ CDoubling'^1^y^\S\\\V f\\i^B3r- 

□ 
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4.1 Comparing distances in X and G 

Let X be a complex, and G be a finitely generated group of isomorphisms on the 
complex such that Xj G = F is an admissible complex consisting of a finite number 
of polytopes. 

One example of this type of complex is a Cayley graph; this is the graph where 
each vertex corresponds to a group element, and two vertices are connected by an 
edge if they differ by an element of the generating set. In this case, Y is the unit 
interval. 

We would like to be able to compare functions defined on the group, G, with 
functions defined on the complex, X . To do this, we will look at ways to transfer a 
function defined on G to a function defined on X that roughly preserves the norm 
of both the function and its energy form. We seek to do the reverse as well. We 
will use a technique that originated with Kanai [H] and additionally was used by 
Coulhon and Saloff-Coste [8]. 

We also want a way of changing from real valued functions which take values 
in X to ones that take values in G. We will do this by taking a copy of Y and 
splitting it into many smaller pieces. Given b < diam(y), we can find a finite 
covering of Y by balls of radius 6 such that balls of radius 6/2 are disjoint in Y. 
As y is a finite polytopal complex, volume doubling on Y implies that at most a 
finite number of balls of radius 6 will overlap. X can be written by taking a copy 
of Y for each element of G, and so this cover can be expanded to a cover of X. 
Note that once we have a copy of the cover of Y for each element of G, balls of 
radius 5/2 in this larger cover may overlap. For X, the overlap is also finite; call 
the number of overlapping balls Cn,s- 

Call the centers of the balls covering Y {74}^^ and the balls covering X 
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{gji}i=i..N;geG- Notc that each x E X is within 5 of at least one of the gji. 
As we are frequently switching between X and G, we will use Bx for balls in X 
and Bo for balls in G. 




Figure 4.1: X spht into copies of Y(left);a copy of Y covered by 5 balls of radius 
.6 (center); a cover for Y shifted by five copies of G cover everything - the black 
lines represent four copies that overlap exactly; the fifth copy is gray (right). 

Example 4.1.1. Let X ^ R^, G ^ and Y = [0, 1]^. For 5 = .6, balls of radius 
5/2 — .3 centered at the corners of Y are disjoint, but not all points in the plane 
are covered. We can introduce another copy of G that's shifted by (.5, .5). All 
points in Y are covered by some ball of radius delta, but the balls of radius .3 
will not overlap. We can check this by comparing the distance along the diagonal 
from (0, 0) to (1, 1) with the length covered by the radii along the same diagonal. 
We have d{{Q, 0), (1, 1)) = \/2 1.4. For the balls, there's the radius of the one 
centered at (0, 0), the one centered at (1, 1) and the diameter of the one centered 
at (.5, .5). This sums to 45 = 1.2. 

The number of overlapping balls in X is Cn,s — 10- This happens at (0, .5) 
where there are four balls centered at (0, 0), one centered at (.5, .5), one centered 
at (—.5, .5), and four centered at (0, 1). In this example, 71 = (0,0), 72 = (0, 1), 
73 = (1, 0), 74 = (1, 1), and 75 = (.5, .5). 
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We define 

group /(c/,i) = ^ / f{x)dx = / f{x)dx. 

We can view group / as a collection of N functions defined on G. For any fixed 
i, we can treat group f{-,i) as a function on the group, and so the norm of group / 
can be found by summing these over i. 

It's important to note that the sets {g : g & Bx{r) n G} and Bdr) are poten- 
tially different. We can describe this by comparing distances with some explicit 
constants. 

Lemma 4.1.2. We can compare distances in G and X in the following manner. 
There exist constants Cxg o-nd Co so that for any g,h & G we have: 

yrdx{g,h) < daig.h) < CxGdx{g,h). 

This tells us that balls centered at points in G compare as: 

G n Bx{^) C Bair) cGn Bx{Cor). 

^XG 

Here, Cq = max^^ j^^sfw '^y(i) ("^i; '^'2) and 

Cxg — —■ ^ ? r n^-i max f . /i-^^r , yi'a<26y(' ^^^^ ^ ) where 

a is the smallest interior angle in X. 

Proof. We'll start with the easy direction. Any path in X^^^ is also a path in X, 
and so dx{g,h) < dxmig,h). To compare this with distances in G, which count 
numbers of points in paths, we use lengths of edges between them. 

dxw{g,h)< max dY{i){vi,V2)dG{g, h). 

vi,V2eYV>) 

Set Co = max^^^^^^Y(°) dYm{vi,V2). Since whenever CQdG{g,h) < r we also 
have dx{g, h) < r, we know that any point in Bg{-^) is also in Bx{r). This tells 
us that Bcir) C G n BxiC^r). 
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We can use the fact that X can be subdivided into copies of Y to relate distances 
in the other direction as welL We will compare distances in the different skeletons 
oi X. In order to simplify notation, dk{x,y) will refer to the distance between x 
and y when we restrict to paths in X^'^K 

Let g,h E G he given. Then there is a shortest path in X between them. If 
there are multiple such paths, pick one. Label it {xq = g,Xi,X2, ..,Xk = h} where 
Xi e for i = 1..A; - 1, and Xi, Xj+i are both in the boundary of the same 

maximal polytope, although they are on different faces. In particular, both are in 
j^(n-i) Tjigji know that the length of this path isX^^L^ dn{xi-i,Xi). 

We will compare with d„_i(xj_i, Xj), and use this to relate the 

distances between skeletons who differ by 1 dimension. This will allow us to work 
our way from n dimensions down to X^'^\ Then we can compare X^^^ with G. 

Look at Xi and Xj+i which are in (n — 1) dimensional faces Fj and -Fj+i. Either 
Fj n Fj_|_i is nonempty and so they share a lower dimensional point, or else it is 
empty and they do not. 

If they do not share a point, then: 

min ^1(^1,^2) < dn{xi,Xi+i). 

Vl,V2eY(0) 

We get this bound because the diameter of any subpolyhedra of Y must be bounded 
below by the length of the smallest edge of that polyhedra. 
We can also bound the (n — 1) distance: 



dn-i{xi,Xi+i) < max dn-i{yi,y2)- 

2/1 ,2/2 1) 

Putting this together, we get: 

d Ax- X- < '^^'^uy.eYi^-^) dr,_,iy^,y2) 
mm^i,„2eY(o) di{vi,V2) 
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Otherwise, if Fi and Fj+i intersect in a lower dimensional face, we will call v 
the point on the intersection which minimizes dn-i{v,Xi) + o?„_i(v, Xi+i). These 
three points form a triangle with angle XiVXi+i = 9 > a, where a is the smallest 
interior angle in Y as well as in X. Note that this angle is bounded because Y is 
made up of a finite number of polytopes. We would like to determine a relationship 
between dn{xi,Xi+i) and inf^gp.nFi+i dn-i{v,Xi) + Xj+i). 

To find this, we will use a simple derivation. For positive numbers a and b we 
have 

(a-b)^ > -cos{a){a-b)'^ 
+ b^ — 2ab cos(q;) > 2ab — cos(q;) — b^ cos(q;) 
2a^ + 26^ - Aab cos{a) > + 6^ + 2ab - 2ab cos{a) - cos{a) - 6^ cos(q;) 



This is helpful because when we apply the law of cosines to the triangle we 
have: 




dl{xi, Xi+i) = dl_^{xi, v) + dl_i{v, Xi+i) - 2dn-i{xi, v)dn-i{v, Xi+i) cos{9). 



We can form an inequality by replacing cos(^) with the larger cos(q;): 



dl{xi,Xi+i) > dl_^{xi,v) + dl_^{v,Xi+i) -2dn-i{xi,v)dx(.n-i){v,Xi+i)cos{a). 



Then we can apply our fact with a = dn-i{xi, v) and b = dn-i{v, Xi+i). 




This leads us to the conclusion that 



dn{Xi,Xi+i) > {dn-l{Xi,v) + dn-l{v,Xi+i)) 
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When we combine the cases where faces intersect with the case where they do 
not, we get the following inequality: 



'"l-cos(a) mm^^ „2gy(o) di(t;i,t;2) J 
We can sum and use the fact that we had a distance minimizing path in X*^"-* 
to get 



, . , . , , I 2 max gy(n-i)c;„_i (1/1,1/2) \ ^ ^ 

dn-i{g, h) < max ^ --, — — dn[g, h). 

'"l-cos(a) mm^^ „2gy(o) di(t;i,t;2) ) 

We can repeat this argument for the lower dimensions (down to dimension 1) 
to get: 



^T-r I / 2 max y(.-i)d,_i (1/1,1/2) ^ ^ 

ai(^,/i) < I I max J- --, ■. — — dx(n){g,h). 

-L-L \\/l-cos(a) mm^^ ,j^(,Y(o) di{vi,V2) I 



i=l 



To compare with the distance in G, we see that 



min di{vi,V2)dG{g,h) < di{g,h). 
We will define Cxg to be 



C^^^ I frmaxf / ^ ^ max^^^^^gy(.-i)d,_i(i/i, i/2) 

min^i,„2ey{o) di{vi,V2) fj^ VV ""^ ~ cos(a)' min„^ ^^gyw di{vi,V2 

This gives us the inequality: 



dG{g,h) < CxGdx{g,h). 

The inequality implies the containment G fl Bx{-(T^) C Bg{t) by the argument 
from the start of this proof. □ 



4.2 Comparing functions on X with corresponding ones on 

G 

We can compare the norm of / with the norm of group/, as well as the norm of 
V/ with that of its analogue. Note that given a radius, i?. Corollary 12.2.91 tells us 
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that we have a uniform Poincare inequahty for / on balls of radius at most R. This 
will be helpful for our comparison. In particular, we will use this where Cp is the 
constant associated to the Poincare inequality for balls of radius up to 3diam(F). 
Note that if we took 5 = diam(F), we could cover Y with exactly one ball. 

Lemma 4.2.1. Let Bx{r) := Bx{g',r) be a ball in X centered at g' e G. For 
any c & R, we can compare f : X ^ R with group / : R in the following 

manner: 

11/ ~ ^\\l,Bx{r) - ^ {^^\\'^f\\p,Bx(r+25) + 1 1 S^^Up / - c\\^^BaiCxGir+S+dmm{Y)))) ' 

When r — oo, this says that: 

11/ - c\\ix < C {5Wm,x + II group / - c\\la) ■ 
The constant C depends on X, p, and S. 

Proof. We begin by rewriting the norm using the fact that balls of radius r + S 
centered at g^i form a cover. 




\f{x) - cl^dx. 



We'll use the fact that \f{x)-c\P < 2P\f{x) -group f{g,i)\P + 2P\ group f{g,i)-c\P 
to split this into two pieces. In the first piece, we can simplify using the local 
Poincare inequality in X. 

J2 J2 f \f{x)- group f{g,t)\Pdx 

^"^'Cp [ \Vf{x)\Pdx 

i gii&Bx{r+5) JBx{gii,5) 

<2PSpCpCn,s [ \Vf{x)\Pdx. 

JBx{r+25) 
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In the second, we first note that there is no x dependence in the integrand. We 
integrate to get the volume of the ball. This will be dominated by the largest such 
volume. 



gjiGBxir+S) 



= E E 2Xi?x(^%, S))\ group fig, t) - 

< 2^ ( max ji{Bx{giu6))]y^ V | group /(^, i) - c|*' 

This gives us the definition of the p norm in X. We switch to the norm in G using 
the distance comparisons from Lemma [4.1.21 



max ii{Bx{gii,S))\\gYo\xpf - c\ 



IP 

\v,Bx(r+S) 



gii&Bxir+S) 

- 9,,^xf+S) ^^^^^3%, m\ group / - C| \l,BaiCxa{r+S+di.miy))) ' 

When we put these together we have for some constant C: 

11/ ~ ^\\l,Bx{r) - ^ (^^ll^/llp,Bx(r+25) + II g^OUp / - c\fp^^^(^CxG{r+S+dia.miY))) J ■ 

Note that the uniformity of X tells us that fi{Bx{g'yi,S)) can be bounded by a 
constant. In particular, we use the fact that ^{Bx{g'^ii 5)) = fJ^{Bx{h'~fi, 6)) for any 
g,heG. □ 

We can also bound the gradients of / and group / in their respective norms. 

Lemma 4.2.2. Let f G Lip(X) and Bg{t) he given. For 1 < p < oo, we have 

l|Vgroup/||J_^^(,)<C(5)||V/||^ 

When r = oo, this is: 

\\^g^onpf\\l^a<C{5)\\Vf\\;^x- 
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C{5) = max^, iVmax^e^ G Bx{g. R)}CpR^ . 

Note that this constant depends on X, p, N , and 5. 

Proof. Here, R is a, large enough radius so that for any g and ji both Bx{gji, S) 
and Bx{gs^i, 5) are covered by Bx{g^i, R)- Note that it! = diam(y) -\-5 will work, 
but to remove the dependence on 5, we can take R = 2diam(F). 

We start by explicitly writing out the gradient and then moving the p/2 into 
the integral via Jensen. 

||Vgroup/||^_5^(,^ 

= XI XI [ TQ-\Y\sroupf{g,i)- group f{gs,i)\'^\ 

i geBcir) ' ' seS 

i geBcir) ' ' seS Bxigii,5) J Bxigs^uS) 

We apply Jensen again; this time to the absolute value. 

- ^ E E ^E/ / \f{x)-f{y)\^dxdy. 

i geBcir) ' ' seS''^xigii,S)'iBxigs'yi,5) 

The regularity of the space and the cover tell us fj.{Bx{g'ji, S)) = fj,{Bx{gs'ji, 6)). 

- = EE^E/ / \m-mr 

i g^ir) jtsJBxigi,,5)JBxigs^,,6) fx{Bx{gifi, 5))^ 

We expand the sets wc are integrating over to Bx{g"fi, R)- This larger set contains 
both Bx{gji,S) and Bx{gsji,S) by construction. We then rewrite the sum over 
5", and change one integral to an average integral. 

- ^ ^E E E (T, / A^^2 / / \fix)-fiy)\^dxdy 

S V J-^^__^^u(Bx(g'yi,S)y JB.(a^,.mJB.(o^,.R) 



i geBcir) seS 
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We now apply a local p Poincare inequality on X to /. The constant for this is 
Cp. 

We combine the sums and integral into a single integral. All of the Bx{g^i, R) for 
g e BG{r) are contained in Bx{Cor + R) by our distance comparison between G 
and X. We multiply this integral by the number of overlapping balls in our sum. 
Cm is N times the maximum number of balls Bx{g'ji, R) which overlap at a point 
in X. 

... < (max ^|f"|^^-^|)> MCpi^-/ WfixWd. 

V li n{Bx{gji,S))^J JBxiCor+R) 

□ 



4.3 Poincare inequalities on X with underlying group struc- 
ture 

The bounds in the previous section can be used to transfer inequalities between X 
and G. We can combine them with the weak Poincare inequality on G to get an 
inequality on X. 

Theorem 4.3.1. Let X, a volume doubling Euclidean complex and G, a finitely 
generated group with X/G — Y,a finite admissible polytopal complex be given. X 

admits a Poincare inequality with uniform constant at all scales. Let f G Lip(X). 
For 1 < p < oo, we have: 

inf ||/-c||p,B^(^) < Cr||V/||p,B^(^). 
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Note that this implies: 

11/ - fBx{r)\\p,Bx{:r) < 2Cr| | V/| |p,B-^(^). 

Here the halls can he centered at any point in X. 

Proof. Note that we chose Cp so that the Poincare inequahty holds for balls of 
radius up to 3diam(y). We need to show that it also holds for balls of radius 
greater than 3diam(y). Let r > 3diam(y) be given. To start, we will assume 
that the center of Bx{r) is in G. Pick 5 = diam(y); this will force = 1. This 
will allow us to split things up in such a way that we can use the weak Poincare 
inequality on G. If we had multiple copies of G, we wouldn't necessarily have the 
same average on each of them. By choosing a value of c, we obtain something at 
least as large as the infimum: 

inf ||/-c||i,B^(^) < \\f - group fBG{2CxGr)\kBx{r)- 

Then we can use our first bound to get 

11/ - group fBa{2CxGr)\\l,Bxir) 

< G {6\\Vf\\i,Bxir+5) + \ \ group f - group fBa{2CxGr)\\l,BG{CxGir+S+dis.m{Y)))) 

< G (5| I V/l |i,B^(i.5^) + 1 1 group / - group fBG{2CxGr) \\l,BG(2CxGr)) ■ 

Happily, we can apply the weak Poincare inequality on groups (Lemma I4.0.9P to 
the second term: 

II group/ - group fBG{2CxGr)\\l,BG{2CxGr) < 3r V^| | V grOUp /| |i,ijg(6CxGr-)- 

Then, we can use the bound we have on the gradients to get an inequality on V/. 
Setting R = 2diam(y) < r tells us that 5x((6r + R)GoGxg) C Bx{7GoGxGr). 

\\V group fWi^BcidCxGr) < C{S)\\Vf\\i,Bxi7CoCxGr)- 
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Combining these, we have: 

inf 1 1/ - c| I < C (5| I V/l I i,B.(i.5.) + 3r v^C(5) \\V f\\i,B,i7c,c.ar)) 

As in lemma I2.1.9[ we have: 

11/ - fBx{r)\\l,Bx(r) < 2inf ||/ - c||i,b^(^). 

If the center, x, were not in G, there is some g' E G such that the center is within 
diam(y) of g'. That is, dx{x,g') < diam(y). By inclusions of balls, we know that: 

inf 11/ — c\\i^Bx{x,r) < inf 11/ — c\\i^Bx(9',r+disim{Y))- 

As r + diam(F) < 1.5r and Bx{g' JCoCxc'^-^r) C Bx{x,12CoCxGr), we can 
switch centers by increasing the radius: 

liv/ll l,Bx{g'JCoCxGl-5r) <I|V/|| l,Bx{x,12CoCxGr)- 

This tells us that any complex X with the underlying group structure admits a 
weak p = 1 Poincare inequality. 

X is volume doubling, and so this weak inequality can be turned into a strong p 
inequality via repeated application of a Whitney cover, using Corollary 12.2. 91 □ 

In [32] Varopolous showed that groups with polynomial growth of degree d have 
on diagonal behavior P2n(e,e) ~ n^'^^'^. We show that a similar result holds for 
volume doubling complexes with underlying group structure. 

Theorem 4.3.2. Assume X is a volume doubling Euclidean complex and G is a 
finitely generated group with Xj G = Y , where Y is a finite admissible polytopal 
complex. 
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Then X satisfies the on diagonal heat kernel estimates: 

< ht[x, x) < 



X also satisfies the off diagonal heat kernel lower bound: 

exp -C < ht{x,y), 



Cfi{B{x,Vi)) V t 
as well as the upper bound: 

ht{x,y)<^ exp — 1 + 

^f^iBix,Vi))^i{B{y,Vi)) ^ 4t y V t J 

Proof. To get the heat kernel bounds, apply Sturm [29j theorems 13.1.11 and I3.1.3[ 
noting that we've satisfied both volume doubling and a Poincare inequality at all 
scales uniformly. □ 

4.4 Mapping functions on G to X 

Now we will look at how to take functions on G to smooth versions on X. Let / 
be a function mapping G to the reals. We'll look at a partition of unity on the 
complex, X, which is created by translating a smooth function x by G G. Then 
'^g&G^a^-^) = 1. We require the following: 

• Xgix) = 1 if dxix,g) < \ 

• Xgi^) = if dx{x,g) > Gsup 

• \VXg{x)\<C, 

We know that \{g E G : dx{g, e) < Gsup}\ is finite; when Y is nice and C g^p — 1 
this will be \S\. We also know that for any x G X, \{g E G : Xgi.^) ^}\ is finite. 
In particular, there is a uniform bound, Gover- 
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This allows us to define a nice smooth function, comp/(a;), mapping X to the 
reals: 

comp/(x) ^^f{g)xg{x). 
geG 

Its U' norm is comparable to that of /. 

Theorem 4.4.1. Let f : G ^ R be given. If we limit ourselves to a ball, Ba{r), 
with radius at least 1, we can compare LP norms in the following way: 

ClWf - c||p_Bg(1^) < llcomp/ - c||p,B^(^) < C2II/ - c\\p^BG{Cxa{r+Csup)) 

This holds for any c E R. Note that when r = 00 and c = we have a nice bound 
on the norms: 

Ci||/|UG<||comp/|U<C2||/|U. 
For both of these inequalities, Ci = //(Sx(e, and C2 — C'owr'*^^IIXe||p,x- 

Proof. If we limit ourselves to a ball, Ba{r), with radius at least 1, we have a 
comparison. We first write out the definition of the norm, and then we use the 
fact that for every x, ^g^oXgi^) — 1- 




For each x, at most Cover of the Xgi^) nonzero. This allows us to apply a 
discrete version of Jensen to move the exponent into the sum. 

- < (/ c^o-.lrT.\f(9)-cng{xrdxy . 
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The only g with a nonzero Xg{^) "will be those within X distance Csup of a point in 
Bxir). We can integrate over g E Gf\ Bxij + Csup), and switch the finite integral 
and sum. 



'Bxir) 



\9eGnBxir+Csup) 



The quantity Xgi^Y "wiH be bounded above by Xgi^Y = Jx Xe{x 



\g&Gr\Bx{r+Csup) 

We then use the distance comparisons from lemma H. 1.21 to get a norm with respect 
to distance in G. 

■■■ ^ CQvel^^^\\Xe\\p,x\\f ^ '^\\p,BGiCxG{r+Csnp))- 

Now we will show the other inequality. By definition, we can write the norm in G 
as: 



\\f - c\\p,BGir) = I E \f(9)-c\ 

.geBair) 



V 



We introduce Xg by noting Xgi.^) = 1 for x in Bx{g, |), and integrating over this 
set. Due to the regularity of X, fi{Bx{g, j)) does not depend on g, and so we write 
it as fJ.{Bx{e, \)). 



E ] if \fi9)-cngix)dx 

fi{Bx{e, j)) yjBxig^) 



vgeBair) 



We now will switch the integral and the sum. We are integrating only over x in balls 
centered at points in Bc{r) of radius 1/4. This set can be written UheBG{r)Bx{h, 



< 



.J, ] 1,, / E \f^9) - c|%(x)rfx ) ' 
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For X in UheBGir)Bxih, j) , Xgi^) = 1 for exactly one g & G, and it is zero otherwise. 
This tells us T^geG Ifid) - c|%(x) = | T^gecifid) - c)Xgix)\P. We then can write 
the above as 

- = f .r, ] 1,, / \J2{f{g)-c)xg{x)fdx 

We use the distance comparisons from Lemma l4.1.2l to see that Uh£BG{r)Bx{h, ^) C 
BxiCor + .25). 



< 



fJ'{^x[e,l)) JBx{Cor+.25) ^ 



:(Cor+.25) 

Now we rewrite this using the fact that X^gec Xgi^) = 1- 

1 



^fi9)Xgix) - cl^dx 

g&G 



lBx{Cor+.25) 



□ 



We'd also like to compare the norms of the gradients. To do this, we want to 
write the gradient in such a way that we can compare it with the one on G. We 
first note that: 



VI = 0. 



This allows us to write the gradient of comp / (a;) as 

Vcomp/(x) = ^/(^)Vxp(x) = J2^f{g) - f{h))Vx 

gdG geG 



Lemma 4.4.2. Let f : G ^ R be given. Then for any r we have: 
||Vcomp/(x)||J,^^(^) < CWVfWl,^,^^^,^^,,,^^,^ 
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where C = Clii{Bx{e, Csup)) Vo\g{G n Bx{e, 2C,„p)f . 
If we have B{e,2Csup) — S, the generating set, then this is: 



.)) 



where C = CPfx{Bx{e, Csup))\S\P. 
When r = oo, this is: 

\\Vcompf{x)\\l^^<C\\Vf\\;^a- 

Proof. We can cover X with balls of radius Cgup- This lets us rewrite the norm as 
follows: 



|Vcomp/(x)||^^^^(^) = [ |Vcomp/(x)^ 

J Bx (r) 

< V /" \Vcompf{x)fdx 



h&Gr\Bx{r+Csup) 

E / \J2ifi9)-m)^X,{x)\'dx 

heGnBx{r+Csup) ''Bx{h,C,up) g^Q 

Prom its definition, we know that Vxg(a^) will be nonzero only when dx{x,g) < 
Csup- As we're integrating over x with dx{x, h) < Csup, we can restrict our possible 
g to those with dx{g, h) < 2Csup- Then we use the fact that | Vxp(x)| < Cg. 

E / I E ifi9)-m)vx,ix)\pdx 

heGnBx{r+Csup) •^^x(h,Csup) geBx(h,2Csup) 

<ci E I E {f{g)-f{mi^{Bx{KCsup)). 

heGnBx{r+Csup) geGnBx{h,2Gsup) 

Note that by invariance, fi{Bx{h, Csup)) = fJ^{Bx{e, Csup))- At this point, if we had 
G n Bx{e, 2Csup) — S, the generating set, we could proceed as follows. Otherwise, 
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we'll need to expand things a little bit more. 

heGnBx{r+Csup) \ ses ' I 

< Cl^{B^{e, C,^,))\Sn I V/l \lsaiCxair^C..p)y 
If G n B{e, 2Csup) 7^ -S", we could modify this by noting that: 

E I E u{9)-f{h))Y 

heGnBx{r+Csup) geGnBx{h,2Csup) 

k-1 

E I E E {f{hso..s^)-f{hso..s,+iW 

h£GnBxir+Csup) 9eGnBx{h,2Csup) i=0:so..Sk=h-'-g 

< Yl yolG{GnBx{e,2Csup)r\J2ifihs)-f{h))\P. 

heGnBx{r+3Csup) seS 

This will yield the inequality: 

||Vcomp/(x)||J_^^(,) < C\\Vf\\iBaiCxair+3C.up)) 

for C = Clii{Bx(e, Csup)) Vo1g(G' n Bx(e, 2Csup)y\S\^. 

Note that in these, Cg is the bound on the gradient of Xg. □ 

4.5 Poincare inequality for volume doubling finitely gen- 
erated groups 

We can use these estimates along with our knowledge of complexes in order to show 
that volume doubling finitely generated groups admit a strong Poincare Inequality. 
This is not a new fact, but it is a cute proof. 
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Theorem 4.5.1. Let G be a finitely generated volume doubling group. Let f : 
G ^ R and Bcir) G G be given. Then 

11/ - /bgWIIi.BgM < CrWVfWi^Bair)- 

Here G = 4:GpGg\S\Gsup where Gp is the constant in the global Poincare inequality 
forX. 

Proof. Take any such group, and let X be its Cayley graph. Theorem 14.3.21 showed 
that strong Poincare inequahties hold on X. We happily note that both Gq and 
GxG are 1 on a Cayley graph, and so we can omit them from our calculation. 
We form a chain of inequalities as follows. From Theorem 14.4. ![ we can set c = 
(comp/)B^(r+.25) to get: 

II/- (comp/)ij^(r+.25)||l,BG(r) 

- /D ] TTtII C°"^P/ ~ (cOmp/)B^(^+.25)||l,iJj,(r+.25)- 

Note that for every g ^ G, fi{Bx{g, \^)) = 1/4|5'|. From Theorem 14.3.21 we know 
that: 

||comp/ - (comp/)B^(^+.25)||l,Bx(r+.25) < C'p'^l I V COmp /| |i,b^(^+,25). 

Then we transfer back, using the fact that G fl Bx{e, 2Gsup) = S. 

IIV COmp /(x) I |i^Bx(r-+.25) — Cgfl{Bx{Gsup))\S\\\'V f\\l^Ba{r+.25+Csup)- 

We can evaluate this as X is a Cayley graph: fi{Bx{e, Ggup)) = I'S'lC^^p. 

Since X is a graph whose edges have unit length, Ggup < 1. In particular, we 
can pick Gsup = -74. Since our original ball, Bcir) is on the group, without loss of 
generality we know that r is an integer. Then Bcir + Ggup + -25) = Bcir + .99) = 
Bc{r) on the group. Combining this, we have: 

11/ — comp /B^(r+.25) I |i,BgW — r)t-\ CI 

■CprC,|5|C,„,|5|||V/|| 
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We can get the desired left hand side from 

11/ - fBG(r)\\l,BGir) < 11/ " COmp /b^(^+.25) 1 1 l,SG(r) • 

We can use the graph structure to reduce this to: 

11/ - fBG{r)\\l,BG{r) < 4CpCg 1 5" | C^^pf | |V/| 1 1,5^(0 ■ 



□ 



Chapter 5 

Comparing Heat Kernels on X and G 

The main goal of this chapter is to show that for large times, the heat kernel on 
the group is comparable to the heat kernel on the complex. The comparison was 
shown for groups and manifolds by Saloff-Coste and Pittet [26] . 

Notation 5.0.2. To simplify notation, we use pt for the heat kernel on the group, 
and hf when it is on the complex. 

On a finitely generated group, the heat kernel can be used to describe a sym- 
metric random walk. This is a walk where from a point g E G, the probability of 
moving to gs in one step is for each generator s E S. The value of the heat 
kernel on the diagonal, P2n(e,e) gives us the probability of returning to the same 
point after 2n steps. We are interested in this for even numbers of steps because 
this avoids parity issues. The set-up for these walks can be found in [2 Ij . 

Definition 5.0.3. We say f{t) ~ g{t) if there exist positive finite constants 
Ci, C2, C3, and C4 so that 

Cif{C2t) < git) < C,f{C4). 

We will show that the following holds when t > 1: 

P2[tj(e,e) sup/it(a;,x). 

Note that it doesn't make sense to compare them for small times, since pt is only 
defined for integer values of t. 

An important notion in this proof is that of amenability. 
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Definition 5.0.4. A F0lner sequence is a sequence of finite subsets, F{i), with 
tfie following properties: 

(1) For any g ^ G there exists i such that g e F{i), 

(2) F{i) C F{i + 1), and 

(3) For any finite subset QcG, linii^oo ^^Jp = 1- 

Here, QF{i) refers to the set {g '■ g = qf with q G Q, f G F{i)}. 

Definition 5.0.5. G is amenable if and only if G admits a F0lner sequence. 

Example 5.0.6. The group of integers, Z, is amenable. Here, the sets [—i, i] form 
a F0lner sequence. 

In order to show this, we will split it into two cases. In the first, we look at 
when G is nonamenable. Here, P2[tj(e, e) ~ e~*. Then we will look at when G is 
amenable. We will first show pt is approximately less than or equal to ht, and then 
we will show the reverse. 

5.1 Heat kernels in the nonamenable case 

We now look at the behavior of the heat kernel on X and G when G is nonamenable. 

We call Ht is the semigroup form for the heat kernel on X. It is related to 
ht{x,y) by H-tf{x) = fx f{y)ht{x,y)dy. It is also written as = e~*^. Alterna- 
tively, ht is called the transition function for Hf. Estimates on norms of functions 
and their derivatives can give us estimates on ||ift||2^2- 

Lemma 5.1.1. 

II/||2<^^||V/||2 
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will be true for all f e Dom(A) if and only if for all t > 0, 

||i^t||2^2<e-*/^. 

Proof. We will sketch the proof. We can show the forward implication by using 
integration by parts: 



iiv/ii^= y"iv/i'= jf^f- y"vA/VA/=iiv^/i 

This tells us that for any non-zero / e Dom(A), we have: 



We can take a square root and then an infimum to get: 



/^o II/II2 ~ vc 

This tells us that is a lower bound on eigenvalues of y/A. Spectral theory tells 

us that ^ is a lower bound on eigenvalues of A, and e^^ is an upper bound on 
eigenvalues of Ht — e~^^. This yields 

For the reverse, consider the fact that 

Eif, f) = lim ^^^^-p^^f) = -(V/, V/). 
We can use our bound to get: 

< = ((-I/O/./). 

Then since 

^(/,/) = -(v/,v/), 
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we have 



-(V/,V/)<((-l/C)/,/) 



which gives us 



2<C\\Vf\\,. 

□ 

We can transfer between estimates on ||iJt||2^2 and ht{x,y). Since the bound 
on the norm of / will hold for nonamenable groups, we will combine lemmas 15.1.11 
and 15.1.21 to get our heat kernel estimates. 

Lemma 5.1.2. // | \Ht\ < e'^*/^, then for all z e X and t>t': 

ht{z,z) < ht\z,z)e-*/^. 



Proof. Apply Ht to f{y) = p;^^- This gives you 



\M;z)\\, Jx\\hsi;z)\\2 ' \\hs{;z)\\2 

Our estimate then tells us: 

||T:r||2 > [ ht+s{x,zf ^ /" ht+ s{x , z)ht+ s{z , x) _ /l2t+2s(^,^) 
" "^"A \\hs{:z)\\l \\K{-.Z)\\1' 

Note that 

Il^^(^^)ll2 = / hs{y,zfdy = h2s{z,z). 
Jx 

When we combine this with the inequality for Ht, we have: 

h2t+2s{z, z) ^ g-2t/C 

h2siz,z) ~ 
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Fix z and let u{t) = ht{z, z). This can be written as: 

u{t + s)< u{s)e-*/^. 

This is equivalent to: 

u{t + s)-u{s) ^ . ,e-*/^- 1 
— — < uis) . 

Taking the limit as t — > 0"*" gives us: 

u'{s) < {-1/C)u{s). 

This gives us the estimate that u{t) < u{tQ)e~^/^ for any t > to. Rewriting this, 
we have the long time decay for all z E X and t >t': 

ht{z,z) < ht>{z,z)e-*'^. 

□ 

Note that the converse is essentially true as well. If ht{z, z) < ht'{z, 2;)e'~*/^ for 
t > t', then we can construct an upper bound for ||-f^t||2^2 whenever t > t'. 

\\Ht\\l^2 = sup / ( / f{y)ht{x,y)dy) dx. 

||/||2=lJx \Jx J 

Note that Jxf{y)pt{x,y) < WfMptix, ■)\\2 holds by H51der. 

- < sup / WfWlWMxrmdx 
\\f\\2=iJx 

= / \\Ptix,-)\\ldx 
Jx 

= / / ht{x,y)ht{y,x)dydx 
Jx Jx 

= / h2t{x,x)dx 
Jx 

J ht'{x, x)dx^ e~ 



< 



-2t/C 
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This gives us | [2^2 < Ce"*/*" for t>t' where C = ht'{x, x)dx depends only 
on X and t' . 

In the case where G is not amenable, it is well known that the heat kernel 
decays exponentially. This result was shown by Kesten [21]. In particular, for any 
/ G Dom(i?), we know that: 



:,G<Cg||V/||2,G. 

We can use averaging to show that this will hold on X as well. 

Lemma 5.1.3. If G is not amenable and X/G = Y, then for any t' > there 
exist constants Gq = supy^y ^t'iy^y) cind Gi = ^yG{6'^ + GqG{6)) so that for all 
x,y e X 

ht{x,y)<G,e-'/^' 



holds for all t>t'. Note that C, G{5) are as in Lemmas \4 -2.11 and \4-2.2 
Proof. Applying Lemma [4 . 2 . 1 1 wit h p = 2, r = 00 gives us: 

||/|||^<C(5^||V/||^,^ + ||group/||y . 
The inequality for groups then tells us this is less than 



2 

2,X 



<C{S'\\Vf\\l^ + Gl\MgTonpf)\\la) 



We can then bound the gradient in G by the gradient in X using Lemma 14.2.21 
with p = 2, r = 00: 

\\f\\lx<C{6'\\Vf\\l^ + GlG{6)\\Vf\\l^). 

Putting this together, we have: 



2,x<jG{6' + G^aCm\\'^f\kx. 
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We can apply this with Ci = ^/C{S'^ + CqC{5)) to the first argument to get 
||-f^t||2^2 < e~*/*"^ on our complex, X. Then, apply Lemma 15.1.21 to get the on- 
diagonal heat kernel bound for any fixed z. 

ht{z,z) < ht'{z,z)e-''^\ 

Because X/G = Y, we can shift z by elements of G, and it won't affect our heat 
kernel. Specifically, this means ht{z,z) = ht{z + g,z + g) for any g E G. This 
allows us to consider only values of ht{y, y) for points y eY. This tells us that the 
supremum in Y dominates: sup^gy y) > ht{z,z). Set Gq = supy^y ^t'{y,y)- 
Because Y is compact and ht'{y, y) is continuous in y, for fixed t' > we will have 
Gq < oo. As sup^ ,^ ht{x, y) = sup^ ht{y, y), this will give us our overall bound. □ 

Corollary 5.1.4. If G is not amenable and X/G = Y , then for t>l 

sup ht{x,x) ^P2\t\{e,e). 

Proof. Kesten |2T] showed that nonamenable groups have heat kernel behavior 

P2[t](e,e) ~ e"*/"". By lemma IF. 1.3 1 we have ht{x,x) < ce"*/*". Since 

suPa;gx ht{x,x) > c'e~*/*"', we have the equivalence. □ 

5.2 Heat Kernels in the Amenable Case 

This is a modified version of the argument in LSC-Pittet paper [26] which shows 
that the on diagonal heat kernel on a group is bounded above (in some sense) by 
the one on a manifold. The basic argument involves comparing eigenvalues and 
traces of the heat equation restricted to a finite set. We iterate through these sets 
using F0lner sequences, and then we compare the heat kernels themselves. 
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5.2.1 Bounding those on G above by those on X 

Theorem 5.2.1. Let G be an amenable group and X the associated complex. For 
times t > 1, we have constants C,Cq so that 

Pict] (e, e) < Co sup ht{x, x). 

Here C = 2C1C2 where Ci and C2 are the constants in \4.4-l\ an( \4-4-^ csnd 

Proof. Let A be a finite subset of G, and let Aq be tlie set of points in X which 
surround it. That is, Aq := {x G X\d{x,A) < Rq}. 

Because Rq > Cgup, we will have functions f : G ^ R which are supported in A 
map to functions comp f : X R which are supported in Aq. Using lemmas [4.4.11 
and 11221 we know that \\f\\l < Ci||comp/||2 and ||Vcomp/||2 < C2EUJ). 
Combining these, we get: 

||Vcomp/||2 ^ ^^E{fJ) 



< C1C2- 



comp/lli - ' ' \\m 

{I - KaI, f) 



CiC, 



2- M .1,2 
2 



\KTm 
2 
2 



= C,C2^ 

Here, we used the fact that Ka is self-adjoint. We can apply the min-max principle 
in order to compare eigenvalues. Let Aao(0 be the ith eigenvalue for Ht on Aq d X 
(denoted Hf^^) and /?a(0 eigenvalue ioi K on A d G (denoted Ka). For 
eigenvalues l..|A|, we have: 

Aao(0 <CiC2(1-/3a(^)) 

We can rewrite this as: 

/?a(0<1-^Aao(0. 
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As A^o(i) will be bounded below by 0, we can use 1 — x < to get: 
We can use this to compare the traces. Recall 

i 
i 

When /3a (0 ^ 0> have: 

We will compare the negative /3a (0 terms with the positive ones. We know that 
< Tr(ir^""^^). This means we can spht the sum into two pieces and subtract the 
part with negative eigenvalues from both sides: 

l3Aii)<0 Mi)>0 

Since all of the eigenvalues are between -1 and 1, we have: 

E \(^A^"(')\ < E \^A^'(^\ < E ^A^'(') < E (^Ai^)■ 

Mi)<0 Mi)<0 PA{i)>0 Mi)>0 

This tells us that 

Mi) Mi)>o i 

We can compare the first \A\ terms in the two sums, and the extra terms in 

Tr{Hf°) will only help us: 

We are now in a good spot. We will compare the heat kernels with the respective 
traces. Fix n. Let F{i) be a F0lner sequence in G, and recall S'^ is the set of words 
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in G of length at most n. For each i we will have a set 

A = = {g:g = fu,fe F{i),u e ^"}. In Lsc-Pittet [26], they showed that 

for an amenable group G we have the comparison: 

P2n+2(e,e)<^Tr(Kl"+^). 

By the definition of the trace, we know that on the complex we have: 

hf'^{x, x)dx 



< /i(Ao) sup a;) 

< fi{Ao)snpht{x,x). 

xex 

When we combine these, we find that: 

mc2(2n+2)(e,e) < suph2n{x,x). 

We can compare /i(Ao) with Yo\g{A). Since Aq := {x G X\dx{x, A) < i?o}, each 
element in A can expand to at most \S\^^'^^/ ^^'^ni^^'^^'^^'^'^ new elements in Aq. 
This tells us: 

Pc.c.(2n+2)(e,e) < |5|^-«^°/'^^'^«^'^'^«(^''^)J^sup/i2n(a:,a;). 

\F[i)\ x&x 

We can now let i go to infinity; since we have a F0lner sequence, j^r^ = ^'^j,"^^^^ 
will become 1. This leaves us with: 



Pc,c.{2n+2)(e,e) < |^|^-«^«/™'^«^'^'^«(^'^)sup/i2n(x,a:). 



□ 
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5.2.2 Bounding those on X above by those on G 

We'd like to show the reverse inequality. We will do this using a chain of compar- 
isons. First, we will compare ht{x,x) with h^{x,x), where hf^ is the diffusions 
in an open subset W C X. Then we will compare eigenvalues of hf^{x,x) and 
p^'(e, e), where pj^'(e, e) represents probability of a random walk restricted to a 
set W C G returning to the identity, using our bounds on norms and minimax 
inequalities. Lastly, we use a comparison for pf^' {e, e) and pt(e, e). At this point, 
we will remove some of the dependence on W , and limit away other factors to get 
the final result. 

We would like to look at what happens to diffusions in an open subset W d X. 
Let T be the exit time for this set: r = inf : i > 0, e W}. Then by the strong 
Markov property we have a restricted heat kernel: 

hY{x,y) = ht{x,y) - E-{ht-r{Xr,y)lr<t). 

Here, Xt is a random variable which at time t — t will be the point on dW where 
Xf exits W. The term hf-riXT, y) represents going from the point on the boundary 
to y in the time t — t which is left after exiting W. We take the expected value 
of this where Xq = x. We can bound the expected value above by the maximum 
value. Since E''{ht-r{Xr,y)lT<t) < sup^^^^f sup ^^g^ hs{z,y), we have 

hY{x,y) > ht{x,y) - sup sup hs{z,y). 

0<s<tz€dW 

We can use this to bound hY{x, x) below for x sufficiently far from dW. 

Lemma 5.2.2. There exists a constant Ch so that for all £i > there exists a > 
so that for all open subsets W G X and for all t > Grf we know that 

h^ix, x) > C]j^ sup ht_2^2(y, y) - Si. 
yex 
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for all X e {x e W : d{x, dW) > at^^"^}. Here, vi = diam(F). 

Proof. By Corollary 13 . 1 . 51 we know that there are constants Ci and C2 so that 

ht{x,y) < . ^\^a/2 ^~^'^^- 
min(t, 1)'*/^ 

This estimate allows us to bound suPq^^^^ sup ^^g^r hs{z,y) whenever ?/ is at a 
distance at least at^/^ away from the boundary of W. If s < 1, then 
hs{z,y) < ^26"*"^^. This has a maximum at s = ^sip* which tells us: 

For t > Grf, this is maximized at t = Grf. We have Ci( ^^^j^^^ )'^/^a~'^ < ei when 

If t > s > 1, then the maximum occurs when s = t: 
hs{x,y) < < Cie-^^"'. 



We know that Cic "^^^ < £1 whenever a > 4/^ln(^). 



Thus, whenever a > max (^Cl^'^{ i2r^c2e )^^^^i ^^'^^ \j Th have 

sup sup hs{z,y) < El. 

0<s<t z£dW 

We can bound ht{x,x) below using a parabolic Harnack inequality. Theorem 
3.5 in Sturm [29] uses techniques in Moser [25] to show that Poincare and volume 
doubling locally imply a parabolic Harnack inequality. In our situation, we have 
uniformly bounded constants for both local Poincare and volume doubling, and so 
the constant Ch in the Harnack inequality will also be uniform. 

In the language of Sturm: 
For all i^' > 1 and all a, /3, 7, 6 with 0<a</3<7<5 and < £ < 2 there exists 
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a constant Ch = Ch{Yi) such that for balls B2r{x) C Yi and all T, 

sup u{s,y)<CH inf u{s,y) 

{s,y)£Q- (s,»/)eQ+ 

whenever Lt is a uniformly parabolic operator whose associated Dirichlet form is 
comparable by a factor of K with the original Dirichlet form, and m is a nonnegative 
local solution of the parabolic equation {Lt—^)u = on Q = {T—6r'^,T)xB2r{x). 
Here Q" = (T - 7r2, T - /^r^) x and Q+ = {T - ar^, T) x 

We can translate this language to our situation. For us, L-p = A, and so there 
is no T dependence in the operator. This means the Dirichlet form condition will 
be trivially satisfied when K = 1. We also will take e = 1. We will set Yi = B^n- 
This is a ball which is large enough so that every equivalence class of x G F has a 
representative in Yi, as well as an associated copy of Y in Yi. When t > Grf, we 
can set T = t + r2, a = 1, /? = 2, 7 = 4, and 5 = 5. Then Q+ = (T - r^, T + r^), 
Q~ = (T — 4r^, T — 2r^), and Q = {T — 5r^, T + r^). Applying Sturm here gives us 

sup ht_3r2{y,y) < Ch inf ht{y,y) < CHht{x,x). 

y(iBr{x) y&Br{x) 

Due to the symmetry of the space X, hs{y, y) is the same as hs when y is translated 
by an element of G. For r = diam(y), we have a copy of 
Y C Br{x) C B2r{x) C Vi for every a; G V. This tells us that 

sup hs{y,y) = snphs{y,y). 

□ 

We can bound the integral of hY{x,x) above by an analogue of Lemma 5.3 in 
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Lemma 5.2.3. For subsets W C X , B > 0, and t>l, 



t/{2B) 

Aw(i)<l/-B 

Here, Ci and d are defined as in Corollary \3.1.5\. and Xw are the eigenvalues of 
hf. 

Proof. When a,b > 1 we have the inequahty ah > a/2 + 6/2. Let a = t and 
b = B/\y/{i). Then for t > 1 and Xwif) > we have 

tB/Xwii) > t/2 + 5/(2Avk(«)). 
If we multiply through by —1/B and exponentiate we find 

This allows us to bound the sum over the larger eigenvalues: 



J2 e-*"^« ^ J2 



-t/(2B)~\w(i)/2 

Xw(i)>'i-/B \wi:i)>l/B 

^ g-t/{2B) ^ g-Ax^(»)/2 

= e-*/(2S) j hY/2ix,x)dx 
Jw 



In the last step, we used the bound in 13.1.51 which tells us hY/2{x,x) ^ Ci2'^/^. 

Using the eigenvalue expansion, we can compare the integral of the heat kernel 
at times greater than one with the sum over small eigenvalues plus our bound on 
the sum over larger eigenvalues: 

/ hY{x,x)dx = V e-'^^^'^ 

Xwi^) 

< e-*^^« + Ci2''/^^{W)e-'/^^''\ 

□ 
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Let's consider what it means to have a Laplacian, A , defined for functions 
restricted to a set, Q with a polygonal boundary. Let the domain of be the 
closure of the intersection of Dom(A) and the continuous functions which are 
compactly supported on Q; that is, Dom(A^) = Dom(A) fl C^(fi). Note that 
since Dom(A) fl Co{^) C Dom(A) and Dom(A) is closed, we know that 
Dom(A^) C Dom(A). 

For functions / G Dom(A^), we set A^/ = A/. A^ inherits many properties 
from A. It is self-adjoint with a discrete spectrum, and as we will see in the 
following lemma, for the Q that we are interested in there will be only finitely 
many eigenvalues which are close to 0. 

We can show this by comparing operators restricted to subsets of X to operators 
restricted to subsets of G. Let A G G he given. Let Q = U{A) be a subset of 
X with polygonal boundary so that any function / whose support is in U (A) has 
an associated function group / whose support is in {A, {l..A^}). In particular, we 
would like U{A) to be close in size to A. Since group f{g,i) = isxigi &) ^^^^^^ 
averages over neighborhoods of points in X, we can guarantee a set with volume 
estimate: 



The following lemma will give us a comparison for small eigenvalues on . 

Lemma 5.2.4. Let A G G and U{A) G X be given as above. Eigenvalues of 
h^^'^\x,x) andpn{e,e) are comparable in the following manner: 



mm n{B{y, 6)) Ni^ A < fi{U{A)) < fi{Y)Ni^A. 



'2[n/{B{2-V2))\ 



i--0<\u(A)ii)<'i-/B 




constant in Lemma \4.2.1\ and 



C(-) is the constant from Lemma 4-2.2. N depends on 6 
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Proof. Suppose u is a solution to A^u = Xu on a set Q G X with polygonal 
boundary, and -u = on dfl. Set u = outside of Q. For u G Dom(A'^) and A 7^ 0, 
a formal argument using integration by parts tells us: 

{u,u) = —{Xu,u) 
A 

= ^(aV«) 

= j{Vu,Vu) + {Vu,u)\9n 
= j{Vu,Vu). 

This gives us ||u||2 = l^lll^'^lls- We know that such eigenfunctions exist be- 
cause is self-adjoint. 

We will combine this with the inequality in Lemma 14.2.11 for eigenfunctions / 
on the set U{A): 

WfWlx < C,ra,{S'\\Vf\\l^ + \\ group fWla) 
= C,US'\X\\\f\\l^ + \\gTonpf\\la). 

This tells us: 

{l-C,ra,S'\X\)\\f\\l^<\\gTOUpf\\la- 



If S is less than ^ ttt- — , we have a nice bound for that A. In particular, 5 



gives us a simple bound for all A < 1 because 1 — (1/2) |A| > 1/2. 

||/||^^^<2||group/|||G- 

Lemma [4.2.21 tells us 

||Vgroup/||^,^<C(5)||V/||^,^. 
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We have that for C = 2C(^2C^)- 



|Vgroup/||2_c^^J|V/|||^ 



l|grOUp/|||G ll/lllx 
1/2 

We can rewrite V group / in terms of Kj(j^. 

^ _ ||<^group/|||g ^ ^ J|V/ll|x 
II group /I - ||/|||^ ■ 

This will allow us to compare the first k eigenvalues of h^^^^ with the absolute 
values of those for Ka,N: where k — mm{^NA,^{Xij(^j^){i) e [0,1]}). The min- 
max definition will give us these eigenvalue comparisons. For simplicity, we will 
use Xu(A)ii) to refer to the ith smallest eigenvalue of h^^'^\ and |/3a(0I to refer to 
the ith largest absolute value of the eigenvalue of Ka,n- We have 

1 — 1/3^(01 — C\u[A){i) which can be written as 
l-C'\u(A){i) < |/3A(i)|. 

When 1/2 < X < 1, we know x > e'''^^^~^\ Applying that to x = 1 — C'Xu{A){'i), 
we have 

for i < A; with < Xu{A){i) < 1/(2C'')- We can exponentiate to get: 

We will have this bound for all of the Xu(a) £ [0, (2 — a/2)/(2C")] provided we 
can show that we have an i with C'A[/(^)(i) > (2 — -\/2)/2. If we knew that 
(2 — -\/2)/2 < 1 — for some i, then this would be shown. This means we 

want to have |/3^(i)p < 1/2 for some i. We know that Ka,n is an ^AN by H^AN 
matrix whose entries are either 1/\S\ or and that there are 15*1 nonzero entries 
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per row. When we look at its square, we have another jj^AN by H^AN matrix 
whose entries are at most = 1/|'S'| and at least 0. K\ j^ has eigenvalues 

This means that the largest Ty{K\j^) could possibly be is jj^AN/\S\, 



and so Ylii=i^ < H^AN/\S\. The average value of an eigenvalue i 



IS 



Since ^ [0; 1]) we must have at least one which is smaller than 

1/1 5" I in order to have that as the average. This tells us that there is some i with 

1/9^(01 <l/v^<l/V2. 

In this way, we have guaranteed the bound for all \u{A) ^ [0, (2 — \/2)/(2C")]. 
Note that this also shows that there are at most #AN such eigenvalues. 

Summing over Xu{A){i) £ [0, (2 — V2)/{2C')] gives us: 

j:0<Au(^)(i)<(2-V2)/(2C') i:0<Ay(A) (i)<{2- V2)/(2C") 

Note that the /9a (0 ^^i^ positive. We can compare these to positive 

eigenvalues in the trace by using K'^jj^^'^ . 

E (^A(^))"/^'<Tr(<;/(^^')J). 

i:0<Xu(A){i)<i2-V2)/i2C') 

Combining these yields: 

*;0<Au(^)(i)<(2-v^)/(2C') 

We know that by its definition 

geA,j=l..n 

< #AA^p2Ln/(2C')j(e,e). 

This gives us the result: 

E e-^"^-(-)« < #A7Vp2K(2C')J (e, e). 

i:0<At,(^)(i)<(2-V2)/(2C') 
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If we want to simplify the notation on the left, we may set B = 2C'/{2 - V2). 
This means n/{2C') =n/{B{2- ^)). Hence: 

E e-2"^-(-)» < #AiVp2L„/(B(2-v/2))j (e, e). 

i-0<\u(A){i)<^/B 

□ 

Theorem 5.2.5. Fort > Grf we get: 

sup ht_3^2 {y, y) < Cp^i t , (e, e) 

ygjf 1 LSl0g|S|J 

y^miriygy /^(_B(y,5)) fi(B{y,S)) ^ J 

Proof. We'll use these lemmas and F0lner sequences to build this inequality. 
Recall Lemma [5.2.21 told us: 

hf^{x,x) > Cjj^snpht_3^2{y,y) - ei. 

for a\\ X e {x eW : d{x, dW) > at^/^} when t > 6rf. 
SetT = {g eG: dx{e, g) < Via + IORq}. 

Then AT = {g e G : g = th ior t e T, h e A}. We'll apply this to W = U{AT). 
Note that U{A) C {x G U{AT) : d{x,dU{AT)) > at^l^}. 
When we take the average over U {A) we have: 

sup /ii_3,.2 (y, y) <Ch if /if ^^^^ (x, x)dx + ei 
y<^x \JuiA) 

From Lemma [5.2.31 we know how to bound the integral in terms of Xw < 1/-B: 
h'^^'^^\x,x)dx < / h^^'^^\x,x)dx 

U{A) Ju{AT) 

< J2 e~'^"(^^^^'^ + Gi2'^/^fxiU{AT))e~'^^^^l 

Ac/(AT)«<1/B 
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Putting them together gives us: 
sup /ii_3^2 (y, y) 

\ >'U(AT){V<^/i^ 

By Lemma [5.2.41 we have: 

J2 e-2"^-(--)« < i^iAT)Np,^_^i (e, e). 

i:0<Acr(AT)W<l/S 

When we set n = t/2, this gives us: 



sup /ii_3^2 {y, y) 



< 



On G, we can bound below the probabihty of returning to the start by noting that 
because S = S^^, after moving n steps, we have a chance of exactly retracing 



our path. 



P2n(e,e)>^ = e-"'°s|5| 



A more convenient time gives us 

P2\ " |(e,e) > e-"/(2^). 

When we place this into the inequality, we have: 

sup ht_3^2{y,y) 

We can use the fact that pt{e,e) < Ps{e,e) whenever t > s noting that both 
^ Ub(2-72) J 2[2^4^J are larger than 2[^^^\. 
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We take a F0lner sequence for G, and set A = F{i). We can use our volume 
estimates to find: 

#(AT)iV ^ MAT)N i^{AT) 



li{U{A)) - Tmny^Yli{B{y,5))Ni^A i^Ammy^y l^{B{y, 6)) 
and 

fi{U{AT)) ^ f,{Y)Ni^{AT) MAT)KY) 



fi{U{A)) - mmy^yfi{B{y,6))Ni^A #Amin^ey 5)) ' 
When we take the hmit of ^^^p- = as z — *• oo, we find it is 1. 

This gives us: 

sup ht_s,2{y, y) < Ch . ^^^Z} A^^ ^l^''^'P2L „,^„ J (e, e) + ChSi. 

Now let El go to zero. This yields the comparison. □ 

We can combine these three results into a single theorem. 

Theorem 5.2.6. Let G he a finitely generated group and X the associated complex. 
For times t > 1, we have the comparison 

P2\f]{e,e) ^ sup ht{x,x). 

Note that by transitivity, this holds for the heat kernels on the skeletons as well. 

Proof. If G is amenable, apply theorems 15.2.11 and 15.2.51 If G is nonamenable, 
apply corollary 15.1.41 □ 

This theorem gives a comparison of heat kernel behavior at large times. It does 
not; however, tell you what that behavior is for a given group. Even though the 
proof tells you the asymptotic for nonamenable groups, it is not easy to determine 
amenability. For example, it is unknown whether Thompson's group F is amenable 
or not. (See Belk [2].) 
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